35. Reverse Linked List

最新推荐文章于 2024-03-06 22:04:37 发布

原创最新推荐文章于 2024-03-06 22:04:37 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lintcode

python 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种简单有效的方法来反转链表。通过迭代的方式，利用一个临时变量来保存当前节点的下一个节点，然后将当前节点的指针指向之前的节点，以此达到反转的目的。这种方法可以在一次遍历中完成，并且不需要额外的空间。

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

Description

Reverse a linked list.

Example

For linked list 1->2->3, the reversed linked list is 3->2->1

Challenge

Reverse it in-place and in one-pass

class Solution:
    """
    @param head: n
    @return: The new head of reversed linked list.
    """
    def reverse(self, head):
        dummy = None
        while head != None:
            tmp = head.next
            head.next = dummy
            dummy = head
            head = tmp
        return dummy