[leetcode: Python]206.Reverse Linked List

最新推荐文章于 2020-05-29 06:24:42 发布

AliceWanderAI

最新推荐文章于 2020-05-29 06:24:42 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/NXHYD/article/details/71716539

算法专栏收录该内容

150 篇文章

订阅专栏

本文介绍两种实现单链表反转的方法：迭代法。第一种方法性能为58ms，第二种方法性能提高到52ms。每种方法都通过定义 ListNode 类来创建链表节点，并通过 Solution 类提供 reverseList 方法来实现链表的反转。

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

题目：
反转一个单链表

方法一：性能58ms

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        #迭代
        new_head = None
        while head:
            p = head
            head = head.next
            p.next = new_head
            new_head = p
        return new_head

方法二：性能52ms

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        pre = None
        cur = None 
        while head: 
            cur = head 
            head = head.next
            cur.next = pre 
            pre = cur 
        return cur