leetcode 反转链表 python

最新推荐文章于 2023-12-19 22:18:08 发布

瓦力冫

最新推荐文章于 2023-12-19 22:18:08 发布

阅读量804

点赞数

分类专栏：数据结构 & 算法

本文链接：https://blog.csdn.net/fox64194167/article/details/80869729

版权

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

66 篇文章 7 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了如何使用Python解决LeetCode中的反转链表问题，提供了详细的解题思路和示例代码。输入一个单链表，输出其反转后的链表。文章探讨了迭代和递归两种解题方法。

摘要由CSDN通过智能技术生成

反转一个单链表。

示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

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

class Solution:
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        current = head
        nextNode = None
        h = head
        while current is not None and  current.next is not None:
            nextNode = current.next
            if nextNode.next is not None:
                tmpNode = current.next
                current.next =

了解本专栏