码迷,mamicode.com
首页 > 其他好文 > 详细

剑指 Offer 24. 反转链表

时间:2021-03-16 13:52:45      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:ret   nod   lin   deb   for   而不是   一个   改变   while   

我真的服了。
关于tmp应该保存什么值,糊涂了,自己画内存图才明白。
tmp应该存的是oldHead.next而不是oldHead。难怪一直在循环里跳不出来。debug好久。
tmp要存将要被改变,但原来的值还要用的变量!

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null||head.next==null) 
            return head; 
        ListNode tmp;//可以这样声明吗,还是要new一个?
        ListNode newHead=head;
        ListNode oldHead=head.next;//注意特殊情况
        while(oldHead!=null){
            tmp=oldHead.next;//!!!
            oldHead.next=newHead;
            newHead=oldHead;
            oldHead=tmp;
        }
        head.next=null;
        return newHead;
    }
}

剑指 Offer 24. 反转链表

标签:ret   nod   lin   deb   for   而不是   一个   改变   while   

原文地址:https://www.cnblogs.com/wsshub/p/14535174.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!