设计一个算法,通过一趟遍历确定长度为n的单链表中值最大的节点

设计一个算法来找到长度为 n 的单链表中值最大的节点，可以采用迭代或递归的方式。这里我们提供一种简单的迭代方法：

1. 首先，创建两个指针，分别命名为 `maxNode` 和 `current`。初始时，将 `maxNode` 指向 NULL（表示没有发现最大值），`current` 指向链表的头节点。

2. 进入循环，当 `current` 不为空时，执行以下步骤：
a. 检查 `current` 节点的值是否大于 `maxNode` 的值。如果是，则更新 `maxNode` 为 `current`。
b. 移动 `current` 指针到下一个节点。

3. 循环结束后，`maxNode` 就指向了链表中值最大的节点。由于算法只遍历一次链表，所以时间复杂度是 O(n)。

以下是伪代码形式：

function findMaxNode(head):
    maxNode = null
    current = head

    while current is not null:
        if maxNode is null or current.value > maxNode.value:
            maxNode = current
        current = current.next

    return maxNode