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

在 C 语言中，我们可以使用一个简单的迭代算法来遍历单链表并找到其中的最大值节点。假设我们有一个包含整数的链表结构定义如下：

typedef struct ListNode {
    int val;            // 节点值
    struct ListNode* next; // 指向下一个节点的指针
} ListNode;

这里是一个基本的算法步骤：

1. 初始化两个变量 `maxNode` 和 `current`，分别存储当前最大值节点和遍历过程中的当前节点，都设置为链表头节点。

2. 遍历链表：
- 对于每个节点 `current`，检查它的值是否大于 `maxNode->val`。
- 如果是，则将 `maxNode` 更新为 `current`。
- 否则，继续遍历到下一个节点。

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

以下是完整的函数实现：

ListNode* findMaxInList(ListNode* head) {
    if (head == NULL) return NULL; // 空链表直接返回NULL

    ListNode* maxNode = head;
    ListNode* current = head;

    while (current != NULL) {
        if (current->val > maxNode->val) {
            maxNode = current;
        }
        current = current->next;
    }

    return maxNode;
}