怎样使用 Python 实现链表的反转？
在Python中实现链表的反转可以通过几种差异的方法。这里，我将向你展示怎样使用迭代和递归两种方式来反转链表。1. 迭代方法
迭代方法是通过遍历链表，逐个节点地改变其指向来实现反转的。
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def reverseList(head):
prev = None
current = head
while current:
next_node = current.next
current.next = prev
prev = current
current = next_node
return prev
# 示例使用
# 创建链表 1 -> 2 -> 3 -> None
head = ListNode(1, ListNode(2, ListNode(3)))
# 反转链表
reversed_head = reverseList(head)
# 打印反转后的链表
while reversed_head:
print(reversed_head.val, end=" -> ")
reversed_head = reversed_head.next
2. 递归方法
递归方法是通过递归调用来反转链表，每次递归反转一个节点，直到链表的末端。
def reverseListRecursive(head):
if not head or not head.next:
return head
new_head = reverseListRecursive(head.next)
head.next.next = head
head.next = None
return new_head
# 示例使用
# 创建链表 1 -> 2 -> 3 -> None
head = ListNode(1, ListNode(2, ListNode(3)))
# 反转链表
reversed_head = reverseListRecursive(head)
# 打印反转后的链表
while reversed_head:
print(reversed_head.val, end=" -> ")
reversed_head = reversed_head.next
这两种方法都可以有效地反转链表，选择哪种方法取决于你的偏好和具体的应用场景。迭代方法通常更节流空间，由于它不必要额外的栈空间，而递归方法在代码上更为轻便，但必要留意递归深度的题目。
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]