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

九章算法官网-原文网址

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

题目

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

在线测试本题

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

解答

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

参考代码：

九章算法面试题72 翻转链表I相关推荐

九章算法面试题27 最大连续子集
九章算法官网-原文网址 http://www.jiuzhang.com/problem/27/ 题目给一个整数集合S,定义S的子集D为连续子集当且仅当D中的整数构成连续的整数序列.求S的最大连续子集 ...
九章算法面试题13 随机数生成器
九章算法官网-原文网址 http://www.jiuzhang.com/problem/13/ 题目有一个随机数生成器,每次等概率的返回1到5中的一个整数.现在需要你利用这个随机数生成器来设计一个新 ...
九章算法面试题54 带重复元素的全排列
九章算法官网-原文网址 http://www.jiuzhang.com/problem/54/ 题目给定一个带重复元素的整数集合,求出这个集合中所有元素的全排列.对于集合[1,1,2],其本质不同的 ...
九章算法面试题2 抄书问题
九章算法官网-原文网址: http://www.jiuzhang.com/problem/2/ 题目有n本书和k个抄写员.要求n本书必须连续地分配给这k个抄写员抄写.也就是说前a1本书分给第一个抄写 ...
九章算法面试题87 最小子数组
原文网址 www.jiuzhang.com 问题详情给定一个整数数组,找到一个具有最小和的子数组.返回其最小和. 在线评测本题: http://www.lintcode.com/zh-cn/prob ...
九章算法面试题86 合并排序数组
原文网址 www.jiuzhang.com 问题详情合并两个排序的整数数组A和B变成一个新的数组. 在线评测本题: http://www.lintcode.com/zh-cn/problem/mer ...
九章算法面试题81 岛屿的个数
原文网址: www.jiuzhang.com 问题详情给一个01矩阵,求不同的岛屿的个数. 0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛.我们只考虑上下左右为相邻. 在线评测本题: ...
谷歌给 Max Howell 出的一个简单算法面试题：翻转二叉树
这个问题是谷歌给 Max Howell 出的一个算法面试题谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了. 谷歌给 Max ...
数据结构经典算法面试题
转自:http://hi.baidu.com/geogre_jsj/blog/item/e4b98fd2aab5aa3611df9b92.html 由于这些题,实在太火了.所以,应广大网友建议要求,在 ...

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

九章算法官网-原文网址

题目

在线测试本题

解答

参考代码：

九章算法面试题72 翻转链表I相关推荐

最新文章

热门文章