[LeetCode#234] Palindrome Linked List

❒ Description

---

제목	Palindrome Linked List
링크	https://leetcode.com/problems/palindrome-linked-list/description/
자료구조	선형자료 구조 (연결 리스트)
푼 날짜	7/24

 

 

 

 

❒ Solution

---

1. Deque 자료구조를 사용한 풀이

public static boolean solve(ListNode head) {
    Deque<Integer> deque = new LinkedList<>();
    ListNode node = head;
    while (node != null) {
        deque.add(node.val);
        node = node.next;
    }
    while (!deque.isEmpty() && deque.size() > 1) {
        if (deque.pollFirst() != deque.pollLast()) {
            return false;
        }
    }
    return true;
}

 

팰린드롬 여부를 판단하기 위해서는 앞뒤로 모두 추출할 수 있는 자료구조가 필요한데,

Deque(데크)가 이에 가장 적합하다.

 

 

2. 러너를 사용한 풀이 

이해가 안되서 다음번 풀이 때 재도전