하나의 링크 가 답장 구조 인지 판단 (자바 구현)

회 문 구 조 는 노드 데이터 가 대칭 적 인 것 이다.예 를 들 어 1 - > 2 - > 3 - > 2 - > 1.
구현 방식, 보조 스 택 으로 링크 를 옮 겨 다 니 며 스 택 에 저장 합 니 다.그 다음 에 pop 스 택 에서 요소 와 링크 데 이 터 를 비교 하면 똑 같은 회 문 구조 입 니 다.

public static boolean isPalindrome(ListNode head) {
        if (head == null)
            return false;
        Stack stack = new Stack();
        ListNode p = head;
        while (p != null) {
            stack.push(p);
            p = p.nextNode;
        }
        p = head;
        while (p != null) {
            if (p.values != stack.pop().values)
                return false;
            p = p.nextNode;
        }
        return true;
    }


//      
class ListNode {
    public int values;
    public ListNode nextNode;

    public ListNode(int data) {
        this.values = data;
    }

}