python单链表反转的方法是什么
Python中单链表的反转可以通过迭代或递归实现。
-
迭代法:
def reverseList(head): prev = None current = head while current: next_node = current.next current.next = prev prev = current current = next_node return prev
-
递归法:
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
以上两种方法都会返回反转后的链表的头节点。
版权声明
本文仅代表作者观点,不代表米安网络立场。
发表评论:
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。