lyeeer

摘要： 题目6 输入一个链表的头节点，从尾到头反过来打印出每个结点的值 思路 1.使用递归。逆序打印a->b->c->d，可以先逆序打印b->c->d（看成新的链表），再打印a；那么同样逆序可以先逆序打印c->d，再打印b；直到打印到尾节点。 2.使用栈。栈具有后进先出的特点，刚好符合逆序要求。遍历链表时将 阅读全文