python

python链表反转的方法是什么

小亿
94
2023-08-18 09:15:00
栏目: 编程语言

链表反转的方法有多种,以下是其中两种常见的方法:

  1. 迭代法:

以下是迭代法的Python实现:

def reverseList(head):
prev = None
cur = head
while cur:
next = cur.next
cur.next = prev
prev = cur
cur = next
return prev
  1. 递归法:

以下是递归法的Python实现:

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

以上两种方法均能实现链表反转,选择其中一种方法来使用即可。

0
看了该问题的人还看了