剑指 Offer 06. 从尾到头打印链表

最新推荐文章于 2023-01-29 21:31:01 发布

金石不渝

最新推荐文章于 2023-01-29 21:31:01 发布

阅读量49

点赞数 1

分类专栏： leetcode 文章标签：链表

本文链接：https://blog.csdn.net/weixin_45952706/article/details/109323574

版权

leetcode 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

剑指 Offer 06. 从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

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

限制：

0 <= 链表长度 <= 10000

package 剑指;

import java.util.ArrayList;

/*
 * 剑指 Offer 06. 从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

 

示例 1：

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

限制：

0 <= 链表长度 <= 10000

通过次数110,588提交次数146,956
 */
public class Offer06从尾到头打印链表 {
	public class ListNode {
		    int val;
		    ListNode next;
		    ListNode(int x) { val = x; }
		}

	 public int[] reversePrint(ListNode head) {
		 ArrayList<Integer> rp=new ArrayList<Integer>();
	   ListNode pre=head;
	   while(pre!=null) {
		     rp.add(pre.val);
		     pre=pre.next;
	   }
	    int []arr=new int[rp.size()];
	    int index=0;
	    for(int i=rp.size()-1;i>=0;i--) {
	    	arr[index]=rp.get(i);
	    	index++;
	    }
		 
		return arr;

	    }
}