234. 리 턴 링크 자바

868 단어 자바leetcode
참고 링크 는 잠시 찾 을 수 없습니다.
하나의 링크 가 답문 링크 인지 아 닌 지 를 판단 하 세 요.
예시 1:
  : 1->2
  : false

예시 2:
  : 1->2->2->1
  : true

코드 는 다음 과 같 습 니 다:
class Solution {
    public boolean isPalindrome(ListNode head) {
        if(head==null)
            return true;  //      ,  true

        Stack stack = new Stack();//    ,        。
        ListNode p= head;
        while(p!=null){
            stack.push(p);
            p=p.next;
        }
        
        p=head; //    

        while(p!=null){   //  pop           ,       
            if(p.val!=stack.pop().val)
                return false;
            p=p.next;
        }
        return true;
        
    }
}

좋은 웹페이지 즐겨찾기