本文详细介绍了两种反转单向链表的方法：迭代和递归。在迭代法中，通过临时节点和前驱节点进行迭代更新，逐个反转节点的指向。而在递归法中，巧妙地利用递归反转链表的剩余部分，并调整当前节点的前后指针。这两种方法都是解决链表问题的经典思路。
文章目录
方法1：迭代
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def reverseList(self, head: ListNode) -> ListNode:
curr = head
pre = None
while curr:
temp = curr.next
curr.next = pre
pre = curr
curr = temp
return pre
方法2：递归（巧妙）
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def reverseList(self, head: ListNode) -> ListNode:
if not head or not head.next:
return head
new_head = self.reverseList(head.next)
head.next.next = head # 巧妙！
head.next = None # 注意这一步不能漏
return new_head
扫一扫
1219
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
