Skip to content

Commit b4f7592

Browse files
committed
feat(1721): 优化解法
1 parent 5016dfd commit b4f7592

File tree

1 file changed

+15
-15
lines changed

1 file changed

+15
-15
lines changed

Linked-List/1721/solution2.js

+15-15
Original file line numberDiff line numberDiff line change
@@ -3,25 +3,25 @@
33
* 空间复杂度:O(1)
44
*/
55
const swapNodes = function(head, k) {
6-
let currentHead = head;
6+
let currentHead1 = head;
77
let currentHead2 = head;
8-
let x;
9-
while (currentHead) {
10-
if (k === 0) {
11-
currentHead2 = currentHead2.next;
12-
}
13-
if (k > 0) {
14-
if (k === 1) {
15-
x = currentHead;
16-
}
17-
k--;
18-
}
19-
currentHead = currentHead.next;
8+
9+
while (--k) {
10+
currentHead1 = currentHead1.next;
2011
}
2112

13+
const x = currentHead1;
14+
15+
while (currentHead1.next) {
16+
currentHead1 = currentHead1.next;
17+
currentHead2 = currentHead2.next;
18+
}
19+
20+
const y = currentHead2
21+
2222
const temp = x.val;
23-
x.val = currentHead2.val;
24-
currentHead2.val = temp;
23+
x.val = y.val;
24+
y.val = temp;
2525

2626
return head;
2727
};

0 commit comments

Comments
 (0)