本文共 911 字，大约阅读时间需要 3 分钟。
要实现链表反转，可以通过迭代的方法，从头节点开始逐步构建反转链表。以下是详细的实现步骤和对应的代码：
初始化指针：
pre 用于记录反转链表的末尾。head 用于遍历原链表。检查链表为空的情况：
head 为空，直接返回 null。遍历原链表：
head 的下一个节点 next。head 的 next 插入到 pre 的后面，即断开 head 与下一个节点的连接，并将 head 连接到 pre 的后面。pre 指针，指向当前 head，同时将 head 移动到下一个节点 next。返回结果：
pre 已经指向了反转链表的新头节点，返回这个指针。完整代码如下：
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/