本文共 912 字，大约阅读时间需要 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/