剑指Offer（十五）反转链表（Java版 )

迷南。 2021-09-26 22:48 256阅读 0赞

# 一、题目描述 #

输入一个链表，反转链表后，输出链表的所有元素。

# 二、方法分析 #

第一次循环：  
![这里写图片描述][70]  
第二次循环：  
![这里写图片描述][70 1]

# 三、代码分析 #

/*
    /*
    public class ListNode {
        int val;
        ListNode next = null;
    
        ListNode(int val) {
            this.val = val;
        }
    }*/
    public class Solution {
        public ListNode ReverseList(ListNode head) {
           if (head == null)
                return null;
            if (head.next == null)
                return head;
    
            ListNode pPre = null;
            ListNode p = head;
            ListNode pNext = head.next;
            ListNode newHead = null;
    
            while (p != null) {
                pNext = p.next;//一定要记录下来后面的节点
                if (pNext == null)
                    newHead = p;
                p.next = pPre;//这里的方向已经转变
                pPre = p;
                p = pNext;//将保存的后面的节点作为下一次循环的p
    
            }
            return newHead;   
        }
    }

运行结果：  
![这里写图片描述][70 2]

[70]: /images/20210923/2574cd69719e40b98b0700ea4473211e.png
[70 1]: /images/20210923/585c1826c9f74c1582633287fe54a71a.png
[70 2]: /images/20210923/bb217b9c41bf4612b5e7074558576520.png

发表评论取消回复

表情：

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

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

相关阅读

相关【剑指offer-Java版】16反转链表

反转链表：此处为了符合题意就不设置头结点了思路简单直接，遍历一遍即可需要注意的地方：输入异常：空或者只有一个结点 public class _Q16

ゞ浴缸里的玫瑰/ 2022年08月21日 08:58/ 0 赞/ 3 阅读

相关剑指offer:反转链表

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

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

相关 16. 反转链表 --《剑指Offer》(Java版)

[github][] 题目描述 > 输入一个链表，反转链表后，输出新链表的表头。使用辅助空间的话，可以选择使用栈保存每个值，然后从头到尾赋值，这样时翻转了链表的值

Bertha 。/ 2022年03月10日 13:47/ 0 赞/ 141 阅读

相关剑指Offer-反转链表

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

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

相关剑指offer-反转链表

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

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

相关【剑指offer】反转链表

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

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

相关链表反转-剑指offer-Java

题目描述输入一个链表，反转链表后，输出新链表的表头。解题思路：通过递归得方式完成此题。首先声明pre=ReverseList(head.next)也就是p

柔情只为你懂/ 2021年12月10日 10:29/ 0 赞/ 221 阅读

相关【剑指offer】反转链表

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

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

相关剑指Offer（十五）反转链表（Java版 )

一、题目描述输入一个链表，反转链表后，输出链表的所有元素。二、方法分析第一次循环： ![这里写图片描述][70] 第二次循环： ![这里写图片描

迷南。/ 2021年09月26日 22:48/ 0 赞/ 257 阅读

相关剑指offer：反转链表

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

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