本文共 911 字，大约阅读时间需要 3 分钟。

要实现链表反转，可以通过迭代的方法，从头节点开始逐步构建反转链表。以下是详细的实现步骤和对应的代码：

完整代码如下：

public class Solution {     public ListNode ReverseList(ListNode head) {         if (head == null)             return null;         ListNode pre = null;          ListNode next = null;         while (head != null) {             next = head.next;             head.next = pre;             pre = head;             head = next;         }         return pre;     }}

代码解释：

• pre指针：用于记录反转链表的当前末端。
• next指针：在每次循环中，保存当前节点的下一个节点，以便在断开连接后继续遍历。
• 循环体：在每次迭代中，处理当前节点，断开它和下一个节点的连接，然后将它连接到 pre 的后面。
• 更新指针：将 pre 移动到当前节点的位置，head 移动到下一个节点，继续下一次迭代。

通过这种方法，可以高效地反转给定的链表，时间复杂度为 O(n)，空间复杂度为 O(1)。

转载地址：http://snpgz.baihongyu.com/