Merge pull request #1504 from LinStan/update/listnode_ts

修正:(链表章节-> 移除链表元素)TS虚拟头节点版本代码错误
This commit is contained in:
程序员Carl
2022-07-14 08:45:34 +08:00
committed by GitHub

View File

@ -397,18 +397,18 @@ 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 {
let dummyHead = new ListNode(0, head); // 添加虚拟节点
let pre: ListNode = dummyHead, cur: ListNode | null = dummyHead.next; const data = new ListNode(0, head);
// 删除非头部节点 let pre = data, cur = data.next;
while (cur) { while (cur) {
if (cur.val === val) { if (cur.val === val) {
pre.next = cur.next; pre.next = cur.next
} else { } else {
pre = cur; pre = cur;
} }
cur = cur.next; cur = cur.next;
} }
return head.next; return data.next;
}; };
``` ```