标签:leetcode lintcode 九章算法 面试题 链表
http://www.jiuzhang.com/problem/73/
给一个链表,然后我们要把这个链表进行翻转。
http://www.lintcode.com/en/problem/reverse-linked-list/
对于这种翻转链表的问题,我们需要考虑怎么样一个一个节点从头到尾翻转,只用建立一个prev 节点,每次先用temp节点保存下一个节点信息,然后翻转当前节点,把它的next指针指向prev节点,然后在向前更新head指向当前遍历的节点就可以了。
标签:leetcode lintcode 九章算法 面试题 链表
原文地址:http://blog.csdn.net/jiuzhang_ninechapter/article/details/46163891