数据结构中，设计一个算法，通过一趟遍历在单链表中确定最大值的结点。

在单链表中寻找最大值节点的一种常见方法是遍历时维护两个指针。我们可以创建两个指针，初始都指向链表的头节点，然后分别向后移动：

1. 第一个指针（maxNode）始终指向当前已访问的最大值节点（如果还未找到，则默认为头节点）。
2. 第二个指针（current）从头节点开始遍历链表。

当遍历到每一个节点时，我们比较当前节点的值与`maxNode`所指节点的值。如果当前节点的值大于`maxNode`，我们就更新`maxNode`为当前节点；否则就继续遍历下一个节点。

遍历结束后，`maxNode`将指向链表中的最大值节点。以下是伪代码表示：

function findMaxInLinkedList(head):
    maxNode = head
    current = head

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

    return maxNode

相关问题

设计一个算法，通过一趟遍历返回在单链表中值的最大结点

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

1. 首先，创建两个指针，`current` 和 `maxNode`。初始化 `current` 指向链表头节点，而 `maxNode` 初始设置为空。

2. 当 `current` 不为 null 时，继续遍历：
a. 检查当前节点 `current.value` 是否大于 `maxNode.value`，如果是，则将 `maxNode` 更新为 `current`。
b. 然后移动 `current` 指针到下一个节点，即 `current = current.next`。

3. 遍历结束后，`maxNode` 就指向了链表中最大值的节点。

以下是这个算法的伪代码形式：

def findMaxNode(head):
    if head is None:
        return None

    maxNode = head
    current = head

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

    return maxNode

设计一个算法，通过一趟遍历在单链表中确定值最大的结点

算法思路：

1. 定义一个变量max记录最大值，初始值为链表头节点的值。

2. 定义一个指针p指向链表头节点。

3. 从头节点开始遍历链表，比较每个节点的值和max的值，如果当前节点的值比max大，则更新max的值。

4. 遍历完链表后，max就是值最大的节点的值。

5. 返回值最大的节点的指针或者节点的值。

算法实现：

ListNode* findMax(ListNode* head) {
    ListNode* p = head;
    int max = p->val;
    ListNode* maxNode = p;
    while (p != nullptr) {
        if (p->val > max) {
            max = p->val;
            maxNode = p;
        }
        p = p->next;
    }
    return maxNode;
}

时间复杂度：O(n)。只需要遍历一遍链表即可。