题解 | #反转链表#

反转链表

http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

原地反转,不需要头节点,优雅写法。

    public ListNode ReverseList(ListNode head) {
        ListNode pre=null;
        ListNode cru=head;
        ListNode after=null;
        while(cru!=null){
            after=cru.next;//由于cru需要指向pre,先挂载cru之后的节点。
            cru.next=pre;//cru指向pre
            pre=cru;//pre和cru同时后移
            cru=after;
        }
        return pre;//此时cru为空,pre为最后一个节点,也就是头节点。
    }
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 12:10
直接上图
牛客13578115...:改得一般,不值80
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-29 20:12
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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