「アルゴリズム」尾からのリストを印刷ヘッドに

尾から0003リストのプリントヘッド

タイトル説明

入力されたリンクリストは、頭に尾の順序に従って、リストから値を返しますArrayList。

トピックスアドレス

• https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035

レポートの問題解決

スタック出力付き

マイクロチャネル公共数によって、この問題の解決策小猿刷题が間違っを提供するには、私を修正してください。

/**
 *  微信公众号"小猿刷题"
 */
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> stack = new Stack<>();
        while(listNode != null){
            stack.push(listNode.val);
            listNode = listNode.next;
        }
        ArrayList<Integer> list = new ArrayList<Integer>();
        while(!stack.isEmpty()){
            list.add(stack.pop());
        }
        return list;
    }
}

逆転のコレクションを持ちます

マイクロチャネル公共数によって、この問題の解決策小猿刷题が間違っを提供するには、私を修正してください。

/**
 *  微信公众号"小猿刷题"
 */
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        while(listNode != null){
            list.add(listNode.val);
            listNode = listNode.next;
        }
        Collections.reverse(list);
        return list;
    }
}

収集インサート付き

マイクロチャネル公共数によって、この問題の解決策小猿刷题が間違っを提供するには、私を修正してください。

のセットに各リスト要素を横断する0のリストをトラバース

/**
 *  微信公众号"小猿刷题"
 */
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        while(listNode != null){
            list.add(0, listNode.val);
            listNode = listNode.next;
        }
        return list;
    }
}

再帰的な思考

マイクロチャネル公共数によって、この問題の解決策小猿刷题が間違っを提供するには、私を修正してください。

/**
 *  微信公众号"小猿刷题"
 */
public class Solution {
    ArrayList<Integer> arrayList = new ArrayList<Integer>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode != null){
            this.printListFromTailToHead(listNode.next);
            arrayList.add(listNode.val);
        }
        return arrayList;
    }
}