Leetcode/typescript/deleteDuplicates.ts at main · AF2B/Leetcode · GitHub

Name: Leetcode/typescript/deleteDuplicates.ts at main · AF2B/Leetcode · GitHub
Rating: 4.5 (5941 reviews)
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
39
40
41
classListNode{
val: number;
next: ListNode|null;

constructor(val?: number,next?: ListNode|null){
this.val=val===undefined ? 0 : val;
this.next=next===undefined ? null : next;
}
}

constauxRemoveDuplicates=(node: ListNode|null): ListNode|null=>{
if(!node?.next){
returnnode;
}

constvalueToRemove: number=node.val;

while(node.next&&node.next.val===valueToRemove){
node.next=node.next.next;
}

returnnode;
};

constdeleteDuplicates=(head: ListNode|null): ListNode|null=>{
if(!head?.next){
returnhead;
}

letcurrent: ListNode|null=head;

while(current?.next){
if(current.val===current.next.val){
current=auxRemoveDuplicates(current);
}else{
current=current.next;
}
}

returnhead;
};