题解 | #反转链表#

反转链表

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

public ListNode ReverseList(ListNode head  ) {
    ListNode pre = null;   //反转链表
    ListNode next = null;  //暂存head的下一存储地址(即下一指向head.next)

//循环以head不为空进行
    while (head != null) {
        next = head.next;     //暂存下一节点head.next
        head.next = pre;      //将当前节点指向pre
        pre = head;           //让pre移动头结点到head,这里指的是将当前节点作为pre的头节点
        head = next;          //将head的下一节点赋于head,进行下一次的循环
    }
    return pre;               //循环结束返回反转完成的链表pre

}
全部评论

相关推荐

不亏是提前批,神仙打架,鼠鼠不配了
站队站对牛:现在92都报工艺岗了
投递韶音科技等公司7个岗位
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
昨天 12:29
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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