C++代码设计一个算法，通过一趟遍历确定长度为n的单链表中值最大的结点

这是一个技术问题，可以回答。遍历整个单链表，记录当前最大值和对应的节点，遍历结束后返回记录的最大值节点即可。代码如下：

struct ListNode {
    int val;
    ListNode* next;
};

ListNode* findMaxNode(ListNode* head) {
    if (!head) {
        return NULL;
    }

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

    return maxNode;
}