剑指 Offer 24. 反转链表

最新推荐文章于 2022-10-09 21:13:31 发布

原创最新推荐文章于 2022-10-09 21:13:31 发布 · 73 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了如何使用Python编写一个函数来反转给定的链表。通过迭代方式，逐个改变节点的指针，最终实现链表的反转。示例中展示了对1->2->3->4->5链表的反转，得到5->4->3->2->1->NULL的结果。该函数具有通用性，适用于任意给定的链表。

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

# 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:

        pre,cur=None,head  #初始化，最后个节点是null
        while cur:
            tmp=cur.next  #防止节点断开，需要保存当前节点的下个节点
            cur.next=pre #改变当前节点的指向
            pre=cur   # 移动节点
            cur=tmp  # 结束的时候cur指向null，所以返回pre
        return pre