【剑指offer】反转链表

太过爱你忘了你带给我的痛 2021-11-08 22:20 356阅读 0赞

**题目描述：**

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

**思路分析：**

当前节点为head，反转链表应该将当前节点的下个节点next指向当前节点，而当前节点的next则为pre，但是如果直接将下个节点的next指针指向当前节点则会使后面的链表断掉，所以应该记录当前节点的下一个节点。依次反复这个操作。。。

**AC代码：**

/*
    public class ListNode {
        int val;
        ListNode next = null;
    
        ListNode(int val) {
            this.val = val;
        }
    }*/
    public class Solution {
        public ListNode ReverseList(ListNode head) {
            // 如果head节点是空的，那么直接返回
            if(head == null){
                return head;
            }
        
            ListNode pre = null;
            // 记录当前节点的下一个节点
            ListNode next = null;
            while(head != null){
                // 将当前节点的下一个节点赋值给next，这样就不会使链表断掉
                next = head.next;
                // 翻转链表 1->2 则变成 2->1 所以将当前节点的next指向前面
                head.next = pre;
                // 下一个节点的前置节点为当前节点
                pre = head;
                // 使head等于下一个节点 重复操作 直到head为null
                head = next;
            }
           return pre;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，356人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer--反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。思路：三指针新建两个指针用于保存当前节点的前后两个节点解决方法 / publi

超、凢脫俗/ 2022年12月03日 08:42/ 0 赞/ 33 阅读

相关【剑指offer】反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。 class ListNode: def __init__(self, x):

偏执的太偏执、/ 2022年04月18日 01:56/ 0 赞/ 234 阅读

相关剑指offer:反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。 class Solution { public: ListNode Revers

Bertha 。/ 2022年04月10日 07:54/ 0 赞/ 253 阅读

相关【剑指offer】反转链表

反转链表题目描述输入一个链表，反转链表后，输出新链表的表头。解题思路 pre->cur->next 一旦调整了指针的指向，链表就断开了，因为

比眉伴天荒/ 2022年04月03日 03:14/ 0 赞/ 218 阅读

相关剑指Offer-反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。最优解：使用两个指针，一个存储原链表的后续内容，一个用来存储当前的反转链表。循环存储是核心！最优解

痛定思痛。/ 2022年02月28日 15:36/ 0 赞/ 250 阅读

相关剑指offer-反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。实现思想有以下几种实现思想。我用的实现思想（第一种）：利用栈的原理，申请一个节点栈，将链表上的节点

你的名字/ 2022年02月14日 09:19/ 0 赞/ 288 阅读

相关【剑指offer】反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。【分析】关于链表的题目虽然简单，但很容易出错。这道题比较不容易出错的办法是，单独定义一个新节点NewH，当找到

旧城等待，/ 2022年01月28日 07:51/ 0 赞/ 281 阅读

相关反转链表 (剑指offer)

输入一个链表，反转链表后，输出新链表的表头。方法一：头插法链表问题通常用指针操作更清晰明了。反转链表只需要把当前指针从指向下一结点转向前一个结点即可。可是这样会导致链表

╰+哭是因爲堅強的太久メ/ 2022年01月10日 04:21/ 0 赞/ 274 阅读

相关【剑指offer】反转链表

题目描述：输入一个链表，反转链表后，输出新链表的表头。思路分析：当前节点为head，反转链表应该将当前节点的下个节点next指向当前节点，而当前节点的next则为p

太过爱你忘了你带给我的痛/ 2021年11月08日 22:20/ 0 赞/ 357 阅读

相关剑指offer：反转链表

试题：输入一个链表，反转链表后，输出新链表的表头。代码：至少需要两个指针存储前后节点，然后发现还缺一个指针存储下下个节点。所以总共需要三个指针。 /

红太狼/ 2021年06月24日 16:00/ 0 赞/ 445 阅读