如何实现反转链表的操作？

本文共计399个文字，预计阅读时间需要2分钟。

一、题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

二、思路：

1.传统方法：定义三个指针变量pre、cur、next，分别指向当前节点的前一个节点、当前节点和下一个节点。遍历链表，逐步反转指针指向，最后返回反转后的头节点。

python

def reverse_linked_list(head): pre=None cur=head while cur: next_node=cur.next # 保存下一个节点 cur.next=pre # 反转当前节点指针 pre=cur # 移动pre和cur指针 cur=next_node return pre # 返回反转后的头节点

一、题目

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。