解法一，递归打印O(n)
思路：链表和树很像，很容易联想到树的常用解法递归，对第一个节点，先输出其next值再输出本身值，最后变成了tail最先输出，head最后输出。如果链表过长，递归会造成栈溢出，这种方法就不合适了。：链表和树很像，很容易联想到树的常用解法递归，对第
阅读背景：
剑指Offer——面试题6从尾到头打印链表
来源：互联网
分享到：
