206. Reverse Linked List

Wizard go

于 2021-08-03 17:17:40 发布

阅读量85

点赞数

分类专栏：算法刷题文章标签：单链表链表

本文链接：https://blog.csdn.net/weixin_45774311/article/details/119353788

版权

算法刷题专栏收录该内容

41 篇文章 2 订阅

订阅专栏

在这里插入图片描述

解法1：头结点插入

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        res=ListNode(-1)
        p=head
        while p:
            cur=p.next
            p.next=res.next
            res.next=p
            p=cur
        return res.next

解法2：原地反转:

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        res=ListNode(-1)
        res.next=head
        p=head
        if not head:
            return res.next
        pnext=p.next#pnext指向要移动的节点
        while p.next:
            p.next=pnext.next
            pnext.next=res.next
            res.next=pnext
            pnext=p.next
        return res.next