LeetCode 2 Add Two Numbers 풀이: 연결 리스트로 세로 덧셈 구현
역순 숫자 연결 리스트는 머리부터 읽는 순서가 세로 덧셈 순서와 같다. 길이가 다른 두 리스트와 마지막 올림까지 한 번의 순회로 처리한다.
#연결 리스트
노드의 next 연결을 따라가며 탐색, 순환 판별, 재배치를 수행하는 연결 리스트 문제를 다룬다. 현재 4개의 풀이가 있다.
LeetCode 21 Merge Two Sorted Lists 풀이: 더미 노드와 두 포인터 병합
LeetCode 21 Merge Two Sorted Lists에서 두 리스트의 현재 노드 중 작은 쪽을 차례로 연결한다. 더미 노드로 시작 예외를 줄이고 남은 노드를 이어 붙이는 반복형 풀이를 다룬다.
LeetCode 143 Reorder List 풀이: 연결 리스트 분할·역순·병합
LeetCode 143 Reorder List를 빠른·느린 포인터로 나누고, 뒤쪽 리스트를 뒤집어 두 부분을 번갈아 연결한다. 노드 값은 바꾸지 않고 O(1) 추가 공간에 재배치하는 과정을 설명한다.
LeetCode 206 Reverse Linked List 풀이: 포인터 방향을 뒤집는 반복문
LeetCode 206 Reverse Linked List에서 각 노드의 next를 이전 노드로 바꾼다. 다음 노드를 먼저 저장해 연결을 잃지 않고 O(n) 시간과 O(1) 공간에 리스트를 뒤집는다.