Update 0203.移除链表元素.md

Creating a dummy head variable makes the logic clear.
This commit is contained in:
Aaron-Lin-74
2022-03-04 11:12:33 +11:00
committed by GitHub
parent fdedb546b3
commit 09c1bd818a

View File

@ -342,14 +342,14 @@ function removeElements(head: ListNode | null, val: number): ListNode | null {
```typescript ```typescript
function removeElements(head: ListNode | null, val: number): ListNode | null { function removeElements(head: ListNode | null, val: number): ListNode | null {
head = new ListNode(0, head); let dummyHead = new ListNode(0, head);
let pre: ListNode = head, cur: ListNode = head.next; let pre: ListNode = dummyHead, cur: ListNode | null = dummyHead.next;
// 删除非头部节点 // 删除非头部节点
while (cur) { while (cur) {
if (cur.val === val) { if (cur.val === val) {
pre.next = cur.next; pre.next = cur.next;
} else { } else {
pre = pre.next; pre = cur;
} }
cur = cur.next; cur = cur.next;
} }