劍指OFFER-從頭到尾列印連結串列(Java)
題目描述
輸入一個連結串列,按連結串列從尾到頭的順序返回一個ArrayList。
核心程式碼實現
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
public class Solution {
ArrayList<Integer> nlist = new ArrayList<>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
/** if(listNode!= null){
printListFromTailToHead(listNode.next);//遞迴
nlist.add(listNode.val);
}
return nlist;
*/
ListNode temp = listNode;
while(temp != null) {
nlist.add(0,temp.val);//非遞迴,ArrayList方法add(index,value),指定在index位置插入value值
temp = temp.next;
}
return nlist;
}
}
相關文章
- 劍指offer-從尾到頭列印連結串列-phpPHP
- 劍指Offer面試題5(Java版):從尾到頭列印連結串列面試題Java
- 劍指offer(java實現)第3題“從尾到頭列印連結串列”-牛客網Java
- PHPer也刷《劍指Offer》之連結串列PHP
- 劍指offer面試16 反轉連結串列面試
- [每日一題] 第九題:從尾到頭列印連結串列每日一題
- 劍指Offer-連續子陣列中的最大和陣列
- [程式設計題]從尾到頭列印連結串列 牛客網練習 java遞迴程式設計Java遞迴
- 劍指offer-例題 連續子陣列的最大和陣列
- 劍指offer-字串空格替換為“ ”字串
- 《劍指offer》:[37]如何得到連結串列環的入口地址
- 劍指offer面試17 合併兩個排序的連結串列面試排序
- 單連結串列增刪改查(無頭指標)指標
- 指標和連結串列指標
- 單連結串列從尾到頭輸出元素
- 劍指offer——兩個連結串列的第一個公共結點C++C++
- 劍指offer面試題15 連結串列中倒數第K個結點面試題
- 劍指OFFER-數字在升序陣列中出現的次數(Java)陣列Java
- 誰說Java無指標, JAVA連結串列指標也好煩 - Java 指標迴歸Java指標
- 劍指offer-轉陣列的最小數字-php陣列PHP
- 【劍指offer】從上向下列印二叉樹二叉樹
- 劍指 Offer 32 - I. 從上到下列印二叉樹(java解題)二叉樹Java
- 劍指 Offer 25. 合併兩個排序的連結串列 JavaScript實現排序JavaScript
- 我們們從頭到尾說一次 Java 垃圾回收Java
- 劍指offer-用兩個棧實現佇列-php佇列PHP
- Java連結串列指標確實好煩 - 交換連結串列中連續的兩個節點的位置Java指標
- 劍指 Offer 列印從1到最大n位數c++C++
- 【LeetCode】【連結串列】劍指 Offer 52. 兩個連結串列的第一個公共節點 思路解析和程式碼LeetCode
- 從頭到尾談一下HTTPSHTTP
- 從頭到尾完成首個 JSP 程式JS
- 帶頭結點的連結串列操作題
- 利用PHP實現《劍指 offer》之連結串列(資料結構與演算法實戰 )PHP資料結構演算法
- 劍指offer——從上往下列印二叉樹C++二叉樹C++
- 演算法學習記錄三(C++)--->從尾到頭列印連結串列每個節點的值演算法C++
- golang二級指標操作連結串列Golang指標
- Java 單連結串列逆序Java
- 如何從頭到尾做一個UI元件庫UI元件
- 十一、從頭到尾解析Hash表演算法演算法