Leetcode刷题:剑指offer【面试题06】

文章目录思路 1:改变链表方向思路 2:反转思路 3:栈思路 4:递归 【面试题06】从尾到头打印链表 难度: 简单 限制: 0 <= 链表长度 <= 10000 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 Leetcode题目对应位置: 面试题06:从尾到头打印链表 思路 1:改变链表方向 将链表中链接节点的指针反转过来,改变链表的方向,然后从头到尾输出即可。 代码逻辑: 1)定义 3 个指针,分别指向当前节点 cur,前一个节点 pre 和后一个节点 next,每一轮循环中,将原本的指针方向 pre -> cur -> next 变为 next ->