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

1. 定义一个变量max，用于保存目前找到的最大值。
2. 定义一个指针p，初始指向链表的第一个结点。
3. 从头结点开始遍历单链表，每遍历一个结点，就将该结点的值与max进行比较，如果大于max，则将max更新为该结点的值。
4. 遍历完成后，max即为单链表中的最大值。
5. 再次遍历单链表，找到值等于max的结点，即为所求。

算法代码如下：

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

其中，Node是单链表的结点类型，包含一个整型值val和指向下一个结点的指针next。函数findMax的返回值为指向值最大的结点的指针，如果链表为空或者出现其他异常情况，则返回nullptr。

相关问题

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

1. 初始化一个指针p指向链表的第一个结点，一个变量max记录当前最大值，一个指针maxNode记录当前最大值所在的结点。
2. 从头结点开始遍历链表，每次比较当前结点的值和max的大小关系，如果当前结点的值大于max，则更新max和maxNode。
3. 遍历完整个链表后，maxNode即为值最大的结点。

算法实现如下：

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

时间复杂度为O(n)，其中n为链表的长度。

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

可以使用一个变量来记录当前最大值，然后遍历整个链表，每次比较当前结点的值和最大值，如果当前结点的值比最大值大，则更新最大值。最后返回最大值所在的结点即可。

以下是示例代码：

ListNode* findMaxNode(ListNode* head) {
    if (head == nullptr) {
        return nullptr;
    }
    ListNode* maxNode = head;
    ListNode* curNode = head->next;
    while (curNode != nullptr) {
        if (curNode->val > maxNode->val) {
            maxNode = curNode;
        }
        curNode = curNode->next;
    }
    return maxNode;
}

其中，ListNode 是单链表的结点类型，val 表示结点的值，next 表示下一个结点的指针。