力扣——206.反转链表

最新推荐文章于 2023-09-24 22:09:58 发布

小屋*

最新推荐文章于 2023-09-24 22:09:58 发布

阅读量182

点赞数

分类专栏：数据结构与算法文章标签： python leetcode 链表

本文链接：https://blog.csdn.net/weixin_48994268/article/details/118670766

版权

链表翻转 Python 双指针单链表

关键词由CSDN通过智能技术生成

数据结构与算法专栏收录该内容

42 篇文章 2 订阅

订阅专栏

题目

在这里插入图片描述

python代码

方法一：利用新列表，创建新的链表

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        valList=[]
        pointer=head
        while pointer:
            valList.append(pointer.val)
            pointer=pointer.next
        pointer=head
        while valList:
            pointer.val=valList.pop()
            pointer=pointer.next
        return head

在这里插入图片描述

方法二：双指针

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head==None:
            return None
        left = right =head
        if right.next==None:
            return head
        else:
            right=right.next
            left.next=None
        while right!=None:
            head=right
            right=right.next
            head.next=left
            left=head
        return head