LeetCode 反转链表【python】

最新推荐文章于 2025-06-04 00:01:06 发布

原创最新推荐文章于 2025-06-04 00:01:06 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用迭代方法实现的单链表反转算法，并提供了完整的Python代码实现。该算法通过三个指针pre、cur和tmp来操作链表节点，最终实现了链表的反转。

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

反转一个单链表。

示例:

输入: 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
"""
if head == None or head.next == None:
return head
pre = None
cur = head
h = head
while cur:
h = cur
tmp = cur.next
cur.next = pre
pre = cur
cur = tmp
return h