Leetcode-每日一题【剑指 Offer 06. 从尾到头打印链表】

题目

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

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：

0 <= 链表长度 <= 10000

解题思路

1.题目要求我们从尾到头反过来返回每个节点的值，这道题我们可以用栈去解决，但是我们还可以采用另一种方法。就是我们可以新建一个数组，然后去遍历我们的链表，将量表中元素倒着放入数组中

2.首先我们先设置一个 count 变量去计算出链表的长度，新建一个与链表长度相同的链表，然后我们去遍历数组，将遍历到的第一个元素放入链表中的倒数第一位，第二个元素放入链表中的倒数第二位，以此类推，直到遍历完整个链表。这时数组中存储的就是原链表的倒叙了，我们直接返回即可。

代码实现

class Solution {public int[] reversePrint(ListNode head) {if(head == null){return new int[0];}int count = 0;ListNode temp = head;while(temp != null){count++;temp = temp.next;}int[] arr = new int[count];int k = arr.length - 1;while(head != null){arr[k--] = head.val;head = head.next;}return arr;}
}

测试结果