LeetCode-Python-(206)反转链表

最新推荐文章于 2022-08-10 09:51:18 发布

bellis__

最新推荐文章于 2022-08-10 09:51:18 发布

阅读量4.3k

点赞数

分类专栏： LeetCode 文章标签：链表反转单链表迭代数据结构

本文链接：https://blog.youkuaiyun.com/dear__vip/article/details/108786108

版权

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

反转链表

反转一个单链表。

示例：

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

解题思路：
参考博客

代码：

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        if head==None or head.next==None:
            return head
        pre=None
        next=None
        while(head!=None):
            next=head.next
            head.next=pre
            pre=head
            head=next
        return pre