검지offer---끝에서 끝까지 체인 테이블 인쇄

제목 설명: 체인 테이블을 입력하여 체인 테이블의 노드별 값을 끝에서 끝까지 출력합니다.
입력 설명: 체인 테이블의 헤더로 입력
출력 설명: 출력이 필요한 '새 체인 테이블' 의 헤더로 출력
코드는 다음과 같습니다.
import java.util.ArrayList;
import java.util.Stack;

public class PrintList {

    public static class ListNode{
        int val;
        ListNode next;
        public ListNode(int val){
            this.val = val;
        }
    }

    public static void main(String[] args) {
        ListNode node = new ListNode(1);
        node.next = new ListNode(5);
        node.next.next = new ListNode(3);
        printListFromTailToHead(node);
    }

    /**
     *            
     * @param listNode
     * @return
     */
    public static ArrayList printListFromTailToHead(ListNode listNode) {
        Stackstack = new Stack<>();
        while(listNode != null){
            stack.push(listNode);
            listNode = listNode.next;
        }
        ArrayListlist = new ArrayList<>();
        ListNode temp;
        while(!stack.isEmpty()){
            temp = stack.pop();
            System.out.println(temp.val + " ");
            list.add(temp.val);
        }
        return list;
    }
}

좋은 웹페이지 즐겨찾기