九章算法面试题72 翻转链表I
浏览数：33 /
时间：2015年06月08日
九章算法官网-原文网址
http://www.jiuzhang.com/problem/73/
题目
给一个链表，然后我们要把这个链表进行翻转。
在线测试本题
http://www.lintcode.com/en/problem/reverse-linked-list/
解答
对于这种翻转链表的问题，我们需要考虑怎么样一个一个节点从头到尾翻转，只用建立一个prev 节点，每次先用temp节点保存下一个节点信息，然后翻转当前节点，把它的next指针指向prev节点，然后在向前更新head指向当前遍历的节点就可以了。
参考代码：
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
