File tree Expand file tree Collapse file tree 1 file changed +15
-15
lines changed Expand file tree Collapse file tree 1 file changed +15
-15
lines changed Original file line number Diff line number Diff line change 3
3
* 空间复杂度:O(1)
4
4
*/
5
5
const swapNodes = function ( head , k ) {
6
- let currentHead = head ;
6
+ let currentHead1 = head ;
7
7
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 ;
20
11
}
21
12
13
+ const x = currentHead1 ;
14
+
15
+ while ( currentHead1 . next ) {
16
+ currentHead1 = currentHead1 . next ;
17
+ currentHead2 = currentHead2 . next ;
18
+ }
19
+
20
+ const y = currentHead2
21
+
22
22
const temp = x . val ;
23
- x . val = currentHead2 . val ;
24
- currentHead2 . val = temp ;
23
+ x . val = y . val ;
24
+ y . val = temp ;
25
25
26
26
return head ;
27
27
} ;
You can’t perform that action at this time.
0 commit comments