체인 테이블의 끝에서 끝까지 인쇄 체인 테이블

1. 본제 지식 포인트

체인

2. 제목 설명

ArrayList를 반환하려면 체인 테이블을 입력합니다.

3. 생각

체인 테이블 구조를 바꾸지 않고 전형적인 후진 선출 장면을 우리는 창고를 생각했다. 질서정연한 선형 테이블 구조인 ArrayList를 이용하여 귀속적으로 실현할 수 있다.
Java 버전:

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
import java.util.Stack;

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;
    }
}