题解 | #JZ15反转链表#

反转链表

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

记住,翻转链表用三指针。

pre 是链外元素。(返回链的链首)
cru 是当前链首。
nex 是当前链2.

{
    public ListNode ReverseList(ListNode head) {
        ListNode pre=null;
        ListNode cru = head;
        ListNode nex =null;

        while(cru!=null){
            nex=cru.next;
            cru.next = pre;
            pre=cru;
            cru=nex;
        }
        return pre;
    }
全部评论

相关推荐

点赞 评论 收藏
分享
程序员牛肉:这一眼假啊,基本上都是骗人的,不然就涉及到职位贪腐了,就像之前华为的OD事件,看你运气好不好了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-13 19:30
化身华黑 今天询问对接人审批情况,结果被告知没HC了 云计算 
苦闷的柠檬精allin实习:主管面结束后hr每周保温一次,结果前几天和我说没hc了,我也化身华黑子了
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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