Question

单链表实现链表逆序(详细思路)

Answer 1

这道题，是我毕业前在北京找实习真实碰到的一个面试题。
逆序谁不会是吧，啥？不能用数组，不能用字符串，集合。只能用node自己构建链表。
嗯，好像有点儿印象，大学学数据结构的时候都学过。
但是那会儿真是全忘了，面试官很有耐心，还教了我。唉。：）

分三步，第一步先实现链表，第二步顺序打印，第三步逆序打印，逆序打印这里有两种方案。1. 链表反转，顺序打印。2. 链表不动，逆序打印

add方法要点：

顺序就是用while输出value就行，逆序就是写个递归倒着输出value就行
重点说一下我做反转链表的思路
所有思路都在图片里面了。
PS：这应该是我最后一次主动在网上画图，太费劲儿了，以后还是手画。