单链表的就地逆转 -- 浙大《数据结构》第二版 例2.4

想看最后的正确代码请直接奔最后！node 在浙大版的《数据结构》的数据结构实现基础部分的链表部分看到这样的一个题目。面试 本身想了一个，结果不行，就看了解释以及代码，嗯，没错，看了很久才明白。数据结构 这个题目听说是不少公司的面试题，大体比较流行的有两种方法，一种叫”迭代法“，也就是用循环吧，这个有两种的思路（暂时算两种，这两种方法有点异曲同工的感受，后面会具体分析到）；另一种是递归，这种方法等我

>>阅读原文<<