单链表逆序

二、 单链表逆序面试          第二个题目是很经典的“单链表逆序”问题。不少公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，可是若是面试者使用了额外的节点存储空间作中转，会获得一个比较低的分数。如何在不使用额外存储节点的状况下使一个单链表的全部节点逆序？咱们先用迭代循环的思想来分析这个问题，链表的初始状态如图（1）所示：算法 图（1）初始状态数

>>阅读原文<<