头歌递归求解单链表中的最大值
时间: 2024-06-12 16:10:54 浏览: 132
递归比较链表最大值.cpp
5星 · 资源好评率100%
好的,这是一个经典的链表问题。我们可以使用递归来解决它。具体思路是,将链表分为头节点和剩余节点两部分,然后递归求解剩余节点中的最大值,最后将头节点的值与剩余节点的最大值进行比较,返回较大值即可。
下面是代码实现:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def max_in_linked_list(head: ListNode) -> int:
if not head:
return float('-inf')
return max(head.val, max_in_linked_list(head.next))
```
其中,`float('-inf')` 表示负无穷大。
阅读全文