从尾到头打印链表
链表
题目
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2]
输出:[2,3,1]
限制:
0 <= 链表长度 <= 10000
Related Topics
栈
递归
链表
双指针
👍 429
👎 0
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public int[] reversePrint(ListNode head) {
}
}
思路
- 计算链表的长度
- 递归
实现
class Solution {
public int[] reversePrint(ListNode head) {
ListNode cur = head;
int count =0;
while (cur!=null){
cur=cur.next;
count++;
}
int[] res = new int[count];
method(head,0,res);
return res;
}
private void method(ListNode node,int index,int[] res ){
if (node==null) return;
method(node.next,index+1,res);
res[res.length-1-index] = node.val;
}
}
结果
解答成功:
执行耗时:0 ms,击败了100.00% 的Java用户
内存消耗:43.3 MB,击败了8.95% 的Java用户
思路
使用栈
实现2
class Solution {
public int[] reversePrint(ListNode head) {
Stack<Integer> stack = new Stack<>();
int count =0;
ListNode cur = head;
while (cur!=null){
count++;
stack.push(cur.val);
cur = cur.next;
}
int[] r = new int[count];
int index =0;
while (!stack.empty()){
r[index]=stack.pop();
index++;
}
return r;
}
}
结果
解答成功:
执行耗时:2 ms,击败了22.90% 的Java用户
内存消耗:43.2 MB,击败了20.03% 的Java用户