最强解析面试题：从尾到头打印链表「建议收藏！」

Posted 2021-10-28 魏小言

文章目录

• 最强解析面试题：从尾到头打印链表「建议收藏！」
• • • 题目
    • • 示例1
    • 思路
    • 代码
  • Q&A
  • 附录

最强解析面试题：从尾到头打印链表「建议收藏！」

文章讲解 “ 从尾到头打印链表 ” 经典面试题，包含思路及源码，及解惑！

题目

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

示例1

输入：
{1,2,3}
返回值：
[3,2,1]

思路

分析题目，为输出链表尾至头，并非倒转链表，简单递归处理即可。

代码