leetcode一道简单题

回文链表。大概是把链表里的每一个节点数据加入字符串。在从字符串的头部和尾部分别逐渐向中间提取并判断是否一致。没理解为什么结果是错的,测试例怎么会是这样啊。

img

img

不讨论最终实现的结果,就说你目前问道的问题
因为 while 执行到最后, head.next 肯定是空,按照你原来的写法,没办法录入最后一个字符所以 【1,2,2,1】就变成了了【1,2,2】 【1,2】就变成了【1】


        String s="";
        //不讨论最终实现的结果,就说你目前问道的问题
        //因为 while 执行到最后,  head.next 肯定是空,按照你原来的写法,没办法录入最后一个字符所以 【1,2,2,1】就变成了了【1,2,2】  【1,2】就变成了【1】
        s+=head.val;
        while(head.next!=null){
            head=head.next;
            s+=head.val;
        }

while (head != null) 但是你这样的写法是有bug的,如果链表是[ 1, 12, 2, 1, 1] 呢?