单链表逆置：从原理到实现
在数据结构的学习中，链表是一种非常常见且重要的数据结构。其中，单链表以其
简洁性和灵活性而广受欢迎。然而，在实际应用中，我们经常需要对单链表进行各
种操作，其中之一就是链表的逆置。本文将从单链表逆置的原理出发，详细介绍其
实现方法，并结合实际代码示例，帮助读者深入理解并掌握这一操作。
一、单链表逆置的原理
单链表逆置，顾名思义，就是将链表中的元素顺序反转。具体来说，就是将链表中
第一个节点变为最后一个节点，第二个节点变为倒数第二个节点，依此类推。在这
个过程中，我们需要对链表中的节点进行重新链接，以实现顺序的反转。
为了完成链表的逆置，我们需要遍历整个链表，并在遍历的过程中改变节点的链接
关系。通常，我们可以使用三个指针来实现这一过程：一个指向当前节点，一个指
向当前节点的前一个节点，还有一个用于临时存储下一个节点的指针。通过这三个
指针的协同工作，我们可以逐步改变链表的链接关系，最终实现链表的逆置。
二、单链表逆置的实现方法
了解了单链表逆置的原理后，我们可以开始探讨其实现方法。下面是一种常见的实
现方式：
1. 初始化三个指针：prev 指向 None（空），cur 指向链表的头节点，next 指向 cur 的
下一个节点。
2. 进入循环，直到 cur 为 None（即遍历完整个链表）。
3. 在循环中，首先保存 cur 的下一个节点到 next 中，然后将 cur 的 next 指针指向
prev，实现当前节点的逆置。接着，将 prev 和 cur 分别向前移动一位，即 prev 指向
cur，cur 指向 next。
4. 循环结束后，prev 就指向了新的头节点，即原链表的尾节点。
这种实现方法简单明了，时间复杂度为 O(n)，其中 n 为链表的长度。它只需要遍
历一次链表即可完成逆置操作，因此具有较高的效率。
三、代码示例
下面是一个使用 Python 实现的单链表逆置的示例代码：
python 复制代码
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def reverseList(head: ListNode) -> ListNode:
prev = None
