Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 메탈퍼즐
- 맛집
- 천등
- 메일우유
- 코테
- 발더스3
- 송리단
- 발더스게이트
- 발더스모드
- LeetCode
- 밥먹고
- 알고리즘테스트
- 서울제빵소
- 코딩테스트
- 3d퍼즐
- 뜨아거
- DIY
- 잠실새내
- 나쫌
- 취미
- 토이프로젝트
- javascript
- 누룽지소금빵
- 미앤아이
- 노노그램
- 바질토마토뭐시기
- 눈알빠지겠네
- 게임
- 하스스톤
- 버즈2프로
Archives
- Today
- Total
.Zzumbong
[leetCode/JS] 1721. Swapping Nodes in a Linked List 본문
문제 설명
You are given the head
of a linked list, and an integer k
.
Return the head of the linked list after swapping the values of the k^th
node from the beginning and the k^th
node from the end (the list is 1-indexed).
입출력 예
Example 1:
Input: head = [1,2,3,4,5], k = 2
Output: [1,4,3,2,5]
Example 2:
Input: head = [7,9,6,6,7,8,3,0,9,5], k = 5
Output: [7,9,6,6,8,7,3,0,9,5]
Constraints
- The number of nodes in the list is
n
. 1 <= k <= n <= 105
0 <= Node.val <= 100
내 솔루션
k - 1
만큼first
를 진행시킨 후firstNode
에 저장.first
,second
를 남은first
만큼 진행 시킨다.firstNode
에는 k번째 노드가 있고listNode.length - k
번째 노드는second
에 저장된다.- 교환하면 끝.
var swapNodes = function(head, k) {
let first = head;
let second = head;
let firstNode = head;
for(let i = 0; i < k - 1; i++) {
first = first.next;
}
firstNode = first;
while(first.next){
first = first.next;
second = second.next;
}
let temp = firstNode.val;
firstNode.val = second.val;
second.val = temp;
return head;
};
감상평
- linkNode 문제는 항상 귀찮고 까다롭다.
- 차라리 얕은 복사로 array로 변환해서 가지고 놀다가 다시 노드로 보내고 싶다.
'coding test > leetCode' 카테고리의 다른 글
[leetCode/JS] 1975. Maximum Matrix Sum (0) | 2022.11.23 |
---|---|
[leetCode/JS] 374. Guess Number Higher or Lower (0) | 2022.11.23 |
[leetCode/JS] 1700. Number of Students Unable to Eat Lunch (0) | 2022.11.23 |
[leetCode/JS] 3. Longest Substring Without Repeating Characters (0) | 2022.11.23 |
[leetCode/JS] 222. Count Complete Tree Nodes (0) | 2022.11.23 |
Comments