输入一个链表，反转链表后，输出新链表的表头。-白红宇

输入一个链表，反转链表后，输出新链表的表头。

阅读量：728 次

发布时间：2019-03-21

本文共 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;     }}

代码解释：