-
Notifications
You must be signed in to change notification settings - Fork 41
/
solution.ts
38 lines (37 loc) · 981 Bytes
/
solution.ts
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
31
32
33
34
35
36
37
38
class ListNode {
val: number
next: ListNode | null
constructor (val?: number, next?: ListNode | null) {
this.val = (val === undefined ? 0 : val);
this.next = (next === undefined ? null : next);
}
}
type ListNodeNull = ListNode|null;
function rotateRight (head: ListNode | null, k: number): ListNode | null {
if (head === null) {
return head;
}
let node:ListNodeNull = head;
let count = 0;
while (node !== null) {
node = node.next;
count++;
}
k %= count;
if (k === 0) {
return head;
}
let fast:ListNodeNull = head;
while (k--) {
fast = (<ListNode>fast).next;
}
let slow:ListNodeNull = head;
while ((fast as ListNode).next !== null) {
fast = (fast as ListNode).next;
slow = (slow as ListNode).next;
}
const newHead = (<ListNode>slow).next;
(<ListNode>slow).next = null;
(<ListNode>fast).next = head;
return newHead;
}