SERIES

리스트를 활용한 문제

1 Posts·Last updated on April 30, 2021

[L234] Palindrome Linked List

April 30, 2021

1. 문제 설명 주어진 일방향 링크드 리스트가 팰린드롬인지 판별하시오. 2. 제약 조건 리스트 내 노드의 개수는 1개부터 개까지 존재한다. 한 노드의 값은 0부터 9까지다. (선택) 시간 복잡도 O(n), 공간 복잡도 O(1)으로 해결해야 한다. 3. 접근 9. Palindrome Number와 비슷한 문제지만, 접근 방식이 조금 달라져야 한다. 리스트…