递归法python写反转链表伪代码
时间: 2023-11-07 21:01:54 浏览: 128
python 实现 反转链表
递归法的反转链表的伪代码如下:
```
def reverse_list(head):
# 如果链表为空或只有一个节点,则直接返回
if head is None or head.next is None:
return head
# 反转后的链表头节点
new_head = reverse_list(head.next)
# 将当前节点的下一个节点的 next 指针指向当前节点
head.next.next = head
# 当前节点的 next 指针置空
head.next = None
return new_head
```
阅读全文