题解 | #反转链表#

反转链表

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为最后一个节点,也就是头节点。
    }
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务