假设链表为 1 - 2 - 3 - 4 - 5反转后的链表为 5 - 4 - 3 - 2 - 1
可以使用迭代的方法来反转链表。具体步骤如下:
- 初始化三个指针:prev指向当前节点的前一个节点(初始为null),curr指向当前节点,next指向当前节点的下一个节点。
- 进行迭代,直到当前节点为null: a. 将当前节点的下一个节点保存到next指针。 b. 将当前节点的next指向prev,完成反转。 c. 将prev指针移动到当前节点。 d. 将curr指针移动到next节点。
- 反转完成后,将原链表的头节点设置为反转后链表的尾节点(即prev指针所指向的节点)。
以下是具体的代码实现:
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def reverseList(head):
prev = None
curr = head
while curr is not None:
next = curr.next
curr.next = prev
prev = curr
curr = next
return prev
# 创建链表 1 -> 2 -> 3 -> 4 -> 5
head = ListNode(1)
node2 = ListNode(2)
node3 = ListNode(3)
node4 = ListNode(4)
node5 = ListNode(5)
head.next = node2
node2.next = node3
node3.next = node4
node4.next = node5
# 反转链表
new_head = reverseList(head)
# 打印反转后的链表:5 -> 4 -> 3 -> 2 -> 1
curr = new_head
while curr is not None:
print(curr.val, end=" -> ")
curr = curr.next
print("None")
输出结果为:5 -> 4 -> 3 -> 2 -> 1 -> Non
原文地址: https://www.cveoy.top/t/topic/ilJ8 著作权归作者所有。请勿转载和采集!