1 체인 테이블을 입력하고 끝에서 끝까지 체인 테이블의 순서에 따라 ArrayList를 반환합니다.

4152 단어
// , ArrayList。
/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
// 1:  O(n)
import java.util.ArrayList;
public class Solution {
    ArrayListarrayList=new ArrayList();
    public ArrayList printListFromTailToHead(ListNode listNode) {
        if(listNode!=null){
            this.printListFromTailToHead(listNode.next);
            arrayList.add(listNode.val);
        }
        return arrayList;
    }

}

// 2: ArrayList add     O(n)
import java.util.ArrayList;
public class Solution {
     public ArrayList printListFromTailToHead(ListNode listNode) {
         ArrayListlist=new ArrayList();
         ListNode p=listNode;
         while(p!=null){
             list.add(0,p.val);// 0  
             p=p.next;
         }
         return list;
}
}

// 
import java.util.ArrayList;
import java.util.Stack;
public class Solution {

     public ArrayList printListFromTailToHead(ListNode listNode) {
         ArrayListlist=new ArrayList();
         Stackstack=new Stack();
         while(listNode!=null){
             stack.push(listNode.val);
             listNode=listNode.next;
         }
         ArrayList list1=new ArrayList();
         while(!stack.isEmpty()){
             list1.add(stack.pop());
         }
         return list1;
}
}

 

좋은 웹페이지 즐겨찾기