python//leetcode 206、反转链表

最新推荐文章于 2024-10-18 21:08:49 发布

西柚檬檬

最新推荐文章于 2024-10-18 21:08:49 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏：用leetcode学习python 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/qq_39039905/article/details/130708103

用leetcode学习python 专栏收录该内容

10 篇文章

订阅专栏

该代码实现了一个Python类Solution，包含一个方法reverseList，用于翻转给定的单链表。它首先将链表节点存储在列表a中，然后反向遍历列表，将每个节点的next指针指向前一个节点，最后返回翻转后的链表的头节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        a=[]
        if head is None:
            return head
        if head is not None:
            while True:
                a.append(head)
                head=head.next
                if head is None:
                    break
            for i in reversed(range(len(a))):
                if i>0:
                    a[i].next=a[i-1]
                if i==0:
                    a[i].next=None
            return a[len(a)-1]

reversed是翻转队列