python单链表反转的方法是什么

Python中单链表的反转可以通过迭代或递归实现。

1. 迭代法：

   def reverseList(head):
       prev = None
       current = head
       while current:
           next_node = current.next
           current.next = prev
           prev = current
           current = next_node
       return prev
   

2. 递归法：

   def reverseList(head):
       if not head or not head.next:
           return head
       new_head = reverseList(head.next)
       head.next.next = head
       head.next = None
       return new_head
   

以上两种方法都会返回反转后的链表的头节点。

亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>