可以使用迭代的方法来反转链表。具体步骤如下:

  1. 初始化三个指针:prev指向当前节点的前一个节点(初始为null),curr指向当前节点,next指向当前节点的下一个节点。
  2. 进行迭代,直到当前节点为null: a. 将当前节点的下一个节点保存到next指针。 b. 将当前节点的next指向prev,完成反转。 c. 将prev指针移动到当前节点。 d. 将curr指针移动到next节点。
  3. 反转完成后,将原链表的头节点设置为反转后链表的尾节点(即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

假设链表为 1 - 2 - 3 - 4 - 5反转后的链表为 5 - 4 - 3 - 2 - 1

原文地址: https://www.cveoy.top/t/topic/ilJ8 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录