链表逆置

最新推荐文章于 2021-07-24 16:40:04 发布

原创最新推荐文章于 2021-07-24 16:40:04 发布 · 225 阅读

2 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了链表逆置的经典算法实现，并通过示例解释了核心代码逻辑。重点讲解了while循环内部的操作流程，包括如何使用辅助节点完成链表的逆序连接。

链表逆置是一个比较经典的题目了

先贴代码

    public static ListNode reverse(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;
    }

其中最重要的是 while循环里面的代码

以head = 1->2->3->4->5 为例子