输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

最新推荐文章于 2020-05-01 16:26:26 发布

原创最新推荐文章于 2020-05-01 16:26:26 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个链表作为输入，并将其元素的顺序从尾到头反转，最后将这些元素存储在一个ArrayList中返回。通过先反转链表，再遍历添加到ArrayList的方式，实现了链表数据的有效转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

先将链表的顺序调转，然后再写进list里。

/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

ArrayList<Integer> list=new ArrayList<Integer>();
ListNode pre=null;
ListNode next=null;
while(listNode!=null){
next=listNode.next;
listNode.next=pre;
pre=listNode;
listNode=next;
}
while(pre!=null){
list.add(pre.val);
pre=pre.next;
}
return list;
}

}