Leetcode (106) 썸네일형 리스트형 [Leetcode] 82. Remove Duplicates from Sorted List II - JS https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- 정렬된 연결리스트의 head가 주어진다.- 중복된 숫자를 가진 모든 노드를 제거하고 유일한 숫자들만 남기고 정렬하여 반환하라제한조건--------------------- 연결리스트 속 노드의 갯수는 0 ~ 300개이다.- -100 2. 접근 방법접근방법--------------------연결리스트 순회하면서 값이 hash 맵에 head.val 빈도수 추가dummy 생성연결리스트 순회하면서 - hash에 빈도수가 .. [Leetcode] 19. Remove Nth Node From End of List - JS https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- 연결리스트 head가 주어지면, 끝에서 n번째 노드를 제거하여 연결리스트를 반환하라.제한조건--------------------- sz는 연결리스트 속 노드의 갯수이다.- 1 2. 접근 방법접근방법--------------------연결리스트 길이 구하기 위한 countHead 변수 추가dummy 생성dummy.next = headprev = dummyprev를 끝에서 n번째 까지 도달 (sz - n 까지)curr = prev... [Leetcode] 25. Reverse Nodes in k-Group - JS https://leetcode.com/problems/reverse-nodes-in-k-group/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------연결리스트의 head가 주어지면 리스트 그룹 k의 노드를 한 번에 반전시키고 수정된 목록을 반환합니다.k는 양의 정수이고 연결된 목록의 길이보다 작거나 같습니다. 노드의 개수가 k의 배수가 아닌 경우, 남은 노드는 결국 그대로 유지되어야 합니다.목록 노드의 값은 변경할 수 없으며 노드 자체만 변경할 수 있습니다.제한조건--------------------- 연결리스트 속 노드의 갯수는 n- 1 2. 접근 방법접근방법-----------------.. [Leetcode] 92. Reverse Linked List II - JS https://leetcode.com/problems/reverse-linked-list-ii/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------단일 연결 리스트의 헤드와 두 개의 정수 left 및 right가 주어지면left 2. 접근 방법접근방법--------------------dummy 노드를 만들어서 head 앞에 연결해준다.결과값으로 dummy.next를 반환한다.prev = left 이전에 위치한 노드left 까지 prev 노드를 이동시킨다.curr = left 인덱스에 위치한 노드next = null 초기화left ~ right 구간만큼 curr, next, prev를 재배치한.. [Leetcode] 138. Copy List with Random Pointer - JS https://leetcode.com/problems/copy-list-with-random-pointer/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- 길이 n의 연결리스트에 각 노드에는 random 포인터를 포함한다.- 깊은 복사본으로 정확히 n개의 새 노드로 구성되어야 한다.- 복사된 새 노드의 포인터도 새 노드를 가리켜야한다.- 복사된 연결 리스트의 head를 반환하라.- 연결된 목록은 입력/출력에서 n개의 노드 목록으로 표시됩니다. - 각 노드는 [val, random_index] 쌍으로 표시됩니다.- val: Node.val을 나타내는 정수- random_index: 무작위 .. [Leetcode] 21. Merge Two Sorted Lists - JS https://leetcode.com/problems/merge-two-sorted-lists/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- 2개의 정렬된 연결리스트가 주어진다.- 두 연결리스트를 하나로 병합한다.- 병합된 연결리스트의 head를 반환하라.제한조건--------------------- 연결리스트의 node 갯수는 0 ~ 50 이다.- -100 2. 접근 방법접근방법--------------------head 생성next 포인터 처리를 위한 currentNode에 head 할당list1, list2가 모두 null 아닐 때 까지 반복 - list1, list2 중 .. [Leetcode] 2. Add Two Numbers - JS https://leetcode.com/problems/add-two-numbers/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- 2개의 양의 정수를 나타내는 연결 리스트가 제공된다.- 숫자는 역순으로 저장되며 각 노드에는 단일 숫자가 포함된다.- 두 숫자를 더하여 그 합계를 연결 리스트로 반환하라.제한조건--------------------- 연결리스트 속 node의 갯수는 1 ~ 100이다.- 0 2. 접근 방법접근방법--------------------l1과 l2의 val 값을 더하여 새로운 node의 값으로 추가하면서 반복한다.새로운 node를 dummyNode로 생성한다.car.. [Leetcode] 141. Linked List Cycle - JS https://leetcode.com/problems/linked-list-cycle/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- linked list의 head가 주어진다.- linked list 안에 순회가 있는지 판단하라.- next 포인터를 계속 따라가면 다시 도달할 수 있는 노드가 목록에 있는 경우 연결 목록에는 순환이 있습니다. - 내부적으로 pos는 tail의 다음 포인터가 연결된 노드의 인덱스를 나타내는 데 사용됩니다. - pos는 매개변수로 전달되지 않습니다.- 연결리스트에 순환이 있으면 true를 반환합니다. 그렇지 않으면 false를 반환합니다.제한조건-------.. 이전 1 2 3 4 5 6 7 8 ··· 14 다음
