本文共 588 字,大约阅读时间需要 1 分钟。
题目要求从头到尾反向输出每个节点的值(并用数组返回),看到官方的题解是用栈来解决的(栈先进后出的特点),但自己目前还没有接触到,所以先用一个时间复杂度和空间复杂度复杂的方法吧,之后学到了再补充。
class Solution { public int[] reversePrint(ListNode head) { ListNode cur=head; int len=0; while(cur!=null) { len++; cur=cur.next; } cur=head; int[] arr=new int[len]; while(cur!=null) { arr[len-1]=cur.val; len--; cur=cur.next; } return arr; }}
转载地址:http://rrhoz.baihongyu.com/