递归求解单链表中的最大值

递归求解单链表中的最大值通常涉及到两个步骤：首先，确定当前节点是否是新的最大值；其次，如果当前节点不是最大值，则递归地对它的下一个节点做同样的操作。

以下是Python的一个简单递归函数示例：

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

def max_in_linked_list(head):
    if head is None:  # 如果链表为空，返回None或设置为负无穷大（视情况而定）
        return float('-inf')
    elif head.next is None:  # 链表只有一个节点，直接返回该节点的值
        return head.val
    else:  # 否则，比较当前节点和下一个节点的最大值
        max_next = max_in_linked_list(head.next)  # 递归获取下一个节点的最大值
        return max(head.val, max_next)  # 返回当前节点值和下一个节点最大值中的较大者

# 使用方法
# 创建一个链表并初始化
head = ListNode(3)
head.next = ListNode(7)
head.next.next = ListNode(-4)

# 调用max_in_linked_list函数获取最大值
max_value = max_in_linked_list(head)
print("链表中的最大值是:", max_value)

在这个例子中，`max_in_linked_list`函数会沿着链表一直递归，直到遍历到最后一个节点，然后逐步返回每个节点值与已知最大值之间的最大值。