题解 | #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;
    }
全部评论

相关推荐

2024-12-29 11:08
湖南工业大学 Java
程序员牛肉:简历没什么大问题了。 而且不要再换项目了。三月份就开暑期实习了,现在都一月份了。实在来不及重新开一下项目了。把一个项目写完或许很快,但是把一个项目搞懂吃透并不简单。所以不要换项目了,把你简历上面的两个项目好好挖一挖吧。 具体 体现在:你能不能流利的说出你的项目的每一个功能点代码实现?你能不能说出在这块除了A技术之外,还有其他技术能够实现嘛?如果有其他技术能够实现,那你这块为什么选择了你当前用的这个技术?
投递牛客等公司
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务