Java怎么實現打印鏈表

這篇文章主要介紹“Java怎么實現打印鏈表”，在日常操作中，相信很多人在Java怎么實現打印鏈表問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”Java怎么實現打印鏈表”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

題目

輸入一個鏈表，按鏈表從尾到頭的順序返回一個ArrayList。

分析

僅僅看這個題目，有點不知道怎么下手的感覺，意思明白，但是怎么做呢？首先我們的準備一個鏈表，題目給了提示，我們創建一個ListNode 類，內容如下

public class ListNode {

    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}

這樣就可以用來表示一個鏈表了，比如我們創建一個 1 3 5 8 的鏈表

ListNode listNode=new ListNode(1);
listNode.next=new ListNode(3);
listNode.next.next=new ListNode(5);
listNode.next.next.next=new ListNode(8);

好了，準備工作算是做好了，我們接下來看看題目，要將鏈表的元素從頭到尾裝到list 中，這里有兩種思路。棧的后進先出原理，先將鏈表數據壓入棧中，然后依次從棧中取出數據存入到list 中。還有一種就是使用遞歸的方法，找到鏈表的最后一個節點，依次向前，我這里采用的就是遞歸的方法。

解法

使用遞歸，我們使用遞歸的方法，找到鏈表中的最后一個元素，將其加入到list 中。

public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list=new ArrayList<>();
        if(listNode!=null){
            add(list,listNode);
        }
        return list;

    }
    public static void add(ArrayList<Integer> list,ListNode listNode){
    //如果沒有后續節點就將元素加入到list 中，如果有就遞歸找后續節點
        if(listNode.next!=null){
            add(list,listNode.next);
        }
        list.add(listNode.val);
    }

源代碼

package com.quellanan.algorithm.day2;

import java.util.ArrayList;

/**
 * @ClassName Solution
 * @Description DOTO
 * @Author zhulinfeng
 * @Date 2020/1/30 11:38
 * @Version 1.0
 */
public class Solution {

    public static void main(String[] args) {

        ListNode listNode=new ListNode(1);
        listNode.next=new ListNode(3);
        listNode.next.next=new ListNode(5);
        listNode.next.next.next=new ListNode(8);

        ArrayList<Integer> list=printListFromTailToHead(listNode);

        while(listNode.next!=null){
            System.out.print(listNode.val+"\t");
            listNode=listNode.next;
        }
        System.out.println(listNode.val);


        for(int i=0;i<list.size();i++){
            System.out.print(list.get(i)+"\t");
        }
    }

    public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list=new ArrayList<>();
        if(listNode!=null){
            add(list,listNode);
        }
        return list;

    }
    public static void add(ArrayList<Integer> list,ListNode listNode){
        if(listNode.next!=null){
            add(list,listNode.next);
        }
        list.add(listNode.val);
    }
}

測試

到此，關于“Java怎么實現打印鏈表”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！