25. Reverse Nodes in k-Group
in Coding Interview on Hard, Linked List
연결된 목록의 헤드가 주어지면 한 번에 k번 목록의 노드를 뒤집고 수정된 목록을 반환
203. Remove Linked List Elements
in Coding Interview on Easy, Linked List
연결된 목록의 헤드와 정수 값이 주어지면 Node.val == val인 연결된 목록의 모든 노드를 제거하고 새 헤드를 반환
83. Remove Duplicates from Sorted List
in Coding Interview on Easy, Linked List
정렬된 연결 목록의 헤드가 주어지면 각 요소가 한 번만 나타나도록 모든 중복 항목을 삭제
1474. Delete N Nodes After M Nodes of a Linked List
in Coding Interview on Easy, Linked List
연결된 목록을 순회하고 다음과 같은 방법으로 일부 노드를 제거한 후 수정된 목록의 헤드를 반환
- 헤드를 현재 노드로 시작
- 현재 노드부터 시작하는 첫 번째 m 노드를 유지
- 다음 n 노드 제거
- 목록 끝에 도달할 때까지 2단계와 3단계를 계속 반복
876. Middle of the Linked List
in Coding Interview on Easy, Linked List, Two Pointers
단일 연결 리스트의 헤드가 주어지면 연결 리스트의 중간 노드를 반환
86. Partition List
연결된 목록의 헤드와 값 x가 주어지면 x보다 작은 모든 노드가 x보다 크거나 같은 노드 앞에 오도록 분할
19. Remove Nth Node From End of List
연결된 목록의 헤드가 주어지면 목록 끝에서 n번째 노드를 제거하고 헤드를 반환
82. Remove Duplicates from Sorted List II
정렬된 연결 목록의 헤드가 주어지면 원래 목록에서 고유한 번호만 남기고 중복 번호가 있는 모든 노드를 삭제
141. Linked List Cycle
in Coding Interview on Easy, Linked List, Two Pointers
연결된 목록의 헤드가 주어지면 연결된 목록에 순환이 있는지 확인
2130. Maximum Twin Sum of a Linked List
길이가 짝수인 연결된 목록의 헤드가 주어지면 연결된 목록의 최대 쌍 합계를 반환
1182. Shortest Distance to Target Color
1, 2, 3의 세 가지 색상이 있는 배열에서 주어진 인덱스 i와 대상 색상 c 사이의 최단 거리를 반환
2095. Delete the Middle Node of a Linked List
연결된 목록의 헤드가 주어집니다. 중간 노드를 삭제하고 수정된 연결 목록의 헤드를 반환
92. Reverse Linked List II
in Coding Interview on Medium, Linked List
단일 연결 리스트의 헤드와 왼쪽 <= 오른쪽인 두 개의 정수 왼쪽과 오른쪽이 주어지면 목록의 노드를 왼쪽 위치에서 오른쪽 위치로 반전하고 반전된 목록을 반환
369. Plus One Linked List
in Coding Interview on Medium, Linked List
연결된 숫자 목록으로 표시되는 음이 아닌 정수에 1을 더하기
24. Swap Nodes in Pairs
in Coding Interview on Medium, Linked List
연결 목록이 주어지면 인접한 두 노드마다 교환하고 헤드를 반환
328. Odd Even Linked List
in Coding Interview on Linked List
단일 연결 리스트의 헤드가 주어지면 홀수 인덱스를 가진 모든 노드와 짝수 인덱스를 가진 노드를 함께 그룹화하고 재정렬된 리스트를 반환
390. Elimination Game
in Coding Interview on Linked List
정수 n이 주어지면 배열에 남아 있는 마지막 숫자를 반환
445. Add Two Numbers II
in Coding Interview on Linked List
두 개의 음수가 아닌 정수를 나타내는 두 개의 비어 있지 않은 연결 목록이 제공됩니다. 가장 중요한 숫자가 먼저 나오고 각 노드에는 단일 숫자가 포함됩니다.
두 숫자를 더하고 합계를 연결 리스트로 반환
146. LRU Cache
in Coding Interview on Medium, Design, HashMap, Linked List
LRU(최소 사용) 캐시의 제약 조건을 따르는 데이터 구조를 설계
- int get(int key) Return the value of the key if the key exists, otherwise return -1.
- void put(int key, int value) Update the value of the key if the key exists. Otherwise, add the key-value pair to the cache. If the number of keys exceeds the capacity from this operation, evict the least recently used key.
- The functions get and put must each run in O(1) average time complexity.
160. Intersection of Two Linked Lists
두 단일 연결 리스트 headA와 headB의 헤드가 주어지면 두 리스트가 교차하는 노드를 반환
두 개의 연결된 목록에 교차가 전혀 없으면 null을 반환
148. Sort List
in Coding Interview on Medium, Linked List, Two Pointers, Sort
연결 리스트의 헤드가 주어지면 오름차순으로 정렬하여 리스트를 반환
430. Flatten a Multilevel Doubly Linked List
in Coding Interview on Medium, Linked List, DFS
다단계 이중 연결 리스트를 평면화하고 병합된 리스트의 헤드를 반환
138. Copy List with Random Pointer
in Coding Interview on Medium, Linked List, HashMap
목록의 전체 복사본을 구성: 새 목록의 어떤 포인터도 원래 목록의 노드를 가리켜서는 안됨
21. Merge Two Sorted Lists
in Coding Interview on Easy, Linked List
두 개의 정렬된 연결 목록을 하나의 정렬된 목록으로 병합
61. Rotate List
연결된 목록의 헤드가 주어지면 목록을 오른쪽으로 k만큼 회전
23. Merge k Sorted Lists
in Coding Interview on Hard, Linked List
k개의 연결 목록 목록이 제공되며 각 연결 목록은 오름차순으로 정렬됩니다. 모든 연결 목록을 하나의 정렬된 연결 목록으로 병합하고 반환합니다.
2. Add Two Numbers
in Coding Interview on Medium, Linked List
두 개의 음수가 아닌 정수를 나타내는 두 개의 비어 있지 않은 연결 목록이 제공됩니다. 숫자는 역순으로 저장되며 각 노드에는 단일 숫자가 포함됩니다.
두 숫자를 더하고 합계를 연결된 목록으로 반환
206. Reverse Linked List
in Coding Interview on Easy, Linked List, Recursion
단일 연결 목록의 헤드가 주어지면 목록을 뒤집고 반전된 목록을 반환
