码迷,mamicode.com
首页 > 编程语言 > 详细

九章算法面试题72 翻转链表I

时间:2015-05-29 06:08:23      阅读:463      评论:0      收藏:0      [点我收藏+]

标签:

九章算法官网-原文网址

http://www.jiuzhang.com/problem/73/

 

题目

给一个链表,然后我们要把这个链表进行翻转。

 

在线测试本题

http://www.lintcode.com/en/problem/reverse-linked-list/

 

解答

 

对于这种翻转链表的问题,我们需要考虑怎么样一个一个节点从头到尾翻转,只用建立一个prev 节点,每次先用temp节点保存下一个节点信息,然后翻转当前节点,把它的next指针指向prev节点,然后在向前更新head指向当前遍历的节点就可以了。

 

参考代码:

技术分享

九章算法面试题72 翻转链表I

标签:

原文地址:http://www.cnblogs.com/ninechapter/p/4537501.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!