题解 | #反转链表#

反转链表

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

三个指针,first走两步,cur走一步,last为第一个结点.
last->next 赋值为NULL.
循环一直到first不为空.循环内先设置cur->next为last,然后三个指针各走一步.
循环结束时,first为null, cur指向最后一个结点,last指向倒数第二个结点.
赋值cur->next为last.返回cur.

全部评论

相关推荐

况世奇才:我七月投的Java,面试官说搞大数据的,挂个Java的吸引进来投简历的,已经offer评估了看看能不能泡出来吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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