- 博客(1)
- 收藏
- 关注
RSS订阅转载 单链表逆序
第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，但是如果面试者使用了额外的节点存储空间做中转，会得到一个比较低的分数。如何在不使用额外存储节点的情况下使一个单链表的所有节点逆序？我们先用迭代循环的思想来分析这个问题，链表的初始状态如图（1）所示： 图（1）初始状态 初始状态，prev是N
2015-02-11 13:34:14
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人