/**
* 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<>();
//如果鏈表爲空,直接返回list
if(listNode==null){
return list;
}
ListNode node=listNode;
ListNode temp;
//創建新的鏈表
ListNode node2=new ListNode(0);
while(node!=null){
//頭插法
temp=new ListNode(node.val);
temp.next=node2.next;
node2.next=temp;
node=node.next;
}
//遍歷鏈表
node2=node2.next;
while(node2!=null){
list.add(node2.val);
node2=node2.next;
}
return list;
}
}
輸入一個鏈表,從尾到頭打印鏈表每個節點的值。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.