递归的本质是栈，能用栈解决的问题都可转换为递归的程序结构。
链表结点做如下定义：链
阅读背景：
[面试] 算法（七）—— 逆序输出链表
来源：互联网
分享到：
