leecode-top100之反转链表

百味人生一壶酒

于 2022-09-27 11:05:27 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

分类专栏：算法那点事

本文链接：https://blog.csdn.net/weixin_38640456/article/details/127067798

算法那点事专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用双指针技术实现链表反转的方法。通过详细解释每个步骤，演示了如何将链表节点逐个反转，最终使整个链表倒序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    /**
     * 链表反转第一版  妖魔化的双指针
     * @param head
     * @return
     */
    public ListNode reverseList(ListNode head) {
        ListNode curr = head,pre = null;
        while(curr!=null){
            ListNode next = curr.next;
            curr.next = pre;
            pre = curr;
            curr = next;
        }
        return pre;
    }