我的算法之路5--反转链表

最新推荐文章于 2025-05-07 19:10:01 发布

原创最新推荐文章于 2025-05-07 19:10:01 发布 · 157 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法专栏收录该内容

49 篇文章

订阅专栏

本文详细介绍了一种在Python中实现单链表逆序的方法。通过定义ListNode类来创建链表节点，然后使用Solution类中的reverseList方法进行链表逆序。此方法首先检查链表头是否为空，接着遍历链表，创建新的ListNode实例并将其next属性指向当前的链表末尾，从而逐步构建逆序链表。

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

class Solution:
def reverseList(self, head: ListNode) -> ListNode:
if not head:
return head
index=head
end=ListNode(index.val)
while(index.next):
index=index.next
cur=ListNode(index.val)
cur.next=end
end=cur
return end