链表最大数量

Question

我正在尝试检索仅包含整数的链接列表中的最大数字。

如果列表包含：2,67,3,9。

我想返回67。

我在查看和提出执行此操作的代码时遇到了问题。即使是伪代码也会有所帮助。

编辑：我正在使用Java来做这件事。

Answer 1

请注意：

• 您需要遍历整个列表;你事先并不知道最大值在哪里。
• 你需要在遍历时携带一些状态：在任何时候，可能是列表的其余部分不包含最大值，所以你需要坚持你目前对什么的理解它是。

因此伪代码的一般形式如下所示：

1. 初始化代表最大值的状态。
2. 依次为列表中的每个元素：根据元素更新状态。

最后，您需要处理边缘情况：找到空链表的最大值是什么意思？

更具体一点：

1. 如果列表为空，则返回错误条件。
2. 让代表当前最大概念的m是列表的第一个元素。
3. 对于列表中的每个剩余元素，如果它大于m，则将m设置为元素。

在迭代中的每个点，你都有不变量，m是列表中到目前为止最大的数字。完成后，它必须是整个列表中的最大数字。