摘要： 最近在刷面试题，以下是对链表面试题的总结： 1.从尾部到头部打印链表； 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 主要有三种方法： （1）创建一个数组，遍历链表时，将链表值存入数组当中，遍历结束后，从尾部到头部遍历；时间复杂度o(n)，空间复杂度o(n); （2）创 阅读全文