反转单链表

李少丹

已于 2023-07-09 14:49:29 修改

阅读量20

点赞数

分类专栏：数据结构文章标签： java

于 2022-07-14 13:25:51 首次发布

本文链接：https://blog.csdn.net/m0_55978574/article/details/125781151

版权

数据结构专栏收录该内容

11 篇文章 0 订阅

订阅专栏

这是一个关于腾讯面试中出现的反转链表问题的解决方案。给定一个链表head1: node1->node2->node3，经过反转后得到新的链表head2: node3->node2->node1。代码中通过递归方式实现了链表的反转，首先保存当前节点的下一个节点，然后将当前节点的next指针指向反转后的链表头部，最后更新链表头部。

摘要由CSDN通过智能技术生成

思路
原先linkedList1：head1 -> node1 -> node2 -> node3
反转后LinkedList2：head2 -> node3 -> node2 -> node1

// 腾讯面试题：反转链表
    public static void reverse(HeroNode head1) {
        HeroNode temp1 = head1.next;
        HeroNode temp1Next = null;
        HeroNode head2 = new HeroNode(0, "", "");

        if (temp1 == null || temp1.next == null) {
            return; // return 表示不会走下面的元素了
        }
        while (temp1 != null) {
            // 保存temp1.next值，因为下面 temp1.next用来调用
            // 链表2的后面的元素 head2.next
            temp1Next = temp1.next;
            // 以下两步递归了
            temp1.next = head2.next;
            head2.next = temp1;
            // 不能写成temp1=temp1.next,
            // 因为temp1.next已经在上面重新赋值了
            temp1 = temp1Next;
        }

        // 把head1.next指向head2.next，实现反转，得到链表2
        head1.next = head2.next;
    }

在这里插入图片描述