本文详细介绍了一种在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
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
