[Linked List] Palindrome Linked List
2021. 2. 9. 22:39ㆍ프로그래밍-코딩테스트/LeetCode
Given a singly linked list, determine if it is a palindrome.
palindrome은 대칭이란다
즉, Linked List가 거꾸로 들어와도 동일하게 대칭되는 List인지 여부를 묻는 문제
사실 시간,공간 복잡도가 중요한 문제라, 어떻게 하면 Loop 한개로 풀지 고민했다
이 경우 정방향으로 먼저 Loop를 돌면서 value를 배열에 저장해두고,
Loop를 역방향으로 한번 더 돌면서 정방향과 짝지를 이루는지 점검해보면 된다.
'프로그래밍-코딩테스트 > LeetCode' 카테고리의 다른 글
| [Linked List] Intersection of Two Linked Lists (0) | 2021.02.09 |
|---|---|
| [Linked List] Linked List Cycle (0) | 2021.02.09 |
| [Stack] Valid Parentheses (0) | 2021.02.09 |
| [Array] two sum (0) | 2021.02.02 |
| [Tree] Diameter of Binary Tree (0) | 2021.02.02 |