LeetCode.206.Reverse Linked List

BishopTylaor

于 2018-09-06 17:50:10 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏： python LeetCode 文章标签： LeetCode Python 刷题

本文链接：https://blog.youkuaiyun.com/github_37443078/article/details/82465462

python 同时被 2 个专栏收录

29 篇文章

订阅专栏

LeetCode

19 篇文章

订阅专栏

本文详细介绍了链表逆置问题的两种解决方案，包括迭代和递归方法，并提供了Python实现代码，帮助读者深入理解链表操作的核心概念。

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

原题链接：Reverse Linked List

题目内容：
Reverse a singly linked list.

Example:

Input: 1->2->3->4->5->NULL
Output: 5->4->3->2->1->NULL

Follow up:
A linked list can be reversed either iteratively or recursively. Could you implement both?

题目翻译：
使用两种方法逆置链表，递归和迭代

Python 迭代

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

Python 递归

def reverseList(self, head):
    """
    :type head: ListNode
    :rtype: ListNode
    """
    return self._reverse(head)

def _reverse(self, node, last=None):
    if not node:
        return last
    n = node.next
    node.next = last
    return self._reverse(n, node)