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

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

时间:2015-05-29 10:01:08      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:leetcode   lintcode   九章算法   面试题   链表   

九章算法官网-原文网址

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


题目

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

在线测试本题

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



解答


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


参考代码:

技术分享



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

标签:leetcode   lintcode   九章算法   面试题   链表   

原文地址:http://blog.csdn.net/jiuzhang_ninechapter/article/details/46163891

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