单链表最大值

单链表最大值的查找可以通过遍历整个链表来实现。具体步骤如下：

1. 定义一个变量 max_val，初始值为链表第一个节点的值。
2. 从链表的第二个节点开始遍历整个链表。
3. 对于每个节点，将其值与 max_val 比较，如果大于 max_val，将 max_val 更新为该节点的值。
4. 遍历结束后，max_val 即为链表中的最大值。

以下是一个示例代码实现：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def max_value(head: ListNode) -> int:
    if not head:
        return None
    
    max_val = head.val
    curr_node = head.next
    while curr_node:
        if curr_node.val > max_val:
            max_val = curr_node.val
        curr_node = curr_node.next
    
    return max_val

其中，ListNode 类定义了链表节点的结构，max_value 函数接受链表的头节点作为输入，返回链表中的最大值。函数中使用了一个 while 循环来遍历链表，对于每个节点都进行了一次比较，并更新了 max_val 的值。