pta 求单链表最大值

pta（Problem Translation Assistant，问题翻译助手）中的“求单链表最大值”通常是指在编程中遇到的一个任务，需要你编写算法来找出给定单向链表中的最大元素。单链表是一种线性数据结构，每个节点包含一个数据元素和指向下一个节点的指针。

解决这个问题的一种常见方法是遍历整个链表，同时维护一个变量记录当前已看到的最大值。开始时，这个最大值可以设为链表的第一个元素，然后对于链表中的每一个节点，如果当前节点的值大于最大值，就更新最大值为当前节点的值。遍历结束后，最大值就是链表中的最大数值。

以下是Python的一个简单示例：

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

def find_max_value(head):
    if not head or not head.next:  # 链表为空或只有一个元素
        return head.val
    max_val = head.val  # 初始化最大值为头节点值
    current = head.next  # 起点从第二个节点开始
    while current:
        if current.val > max_val:
            max_val = current.val
        current = current.next
    return max_val

# 使用示例
# 创建链表：1 -> 3 -> 5 -> 9 -> 2
head = ListNode(1)
head.next = ListNode(3)
head.next.next = ListNode(5)
head.next.next.next = ListNode(9)
head.next.next.next.next = ListNode(2)

max_in_list = find_max_value(head)  # 结果应为 9