反转链表

此题即用三个指针,第一个pre=null,第二个cur=head,第三个在循环体内部申请ListNode tail=cur.next;循环条件即cur!=null,最后返回pre即可。

        ListNode cur=head;
        ListNode pre=null;
        while (cur!=null){
            ListNode tail=cur.next;
            cur.next=pre;
            pre=cur;
            cur=tail;
        }
        return pre;
全部评论

相关推荐

04-11 23:51
门头沟学院 Java
坚定的芭乐反对画饼_许愿Offer版:人人都能过要面试干嘛,发个美团问卷填一下,明天来上班不就好了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务