题目:给你一个链表的头节点 head
和一个整数 val
,请你删除链表中所有满足 Node.val == val
的节点,并返回 新的头节点 。
思路:主要考虑四个方面
1.循环的条件:遍历链表中的每一个元素。 cur != null
2.删除元素:需要 cur 的前一个结点。 prev = cur
3.考虑两种情况:特殊位置(第一个结点和最后一个结点)和普遍位置(中间结点)
(1)删除的元素如果在第一个位置:要对 prev 引用进行解引用操作,但 prev 此时是 null,所以会出现 空指针异常! 所以需要一个工具结点!(fakaHead)。
(2)删除的元素在最后一个位置和中间位置均为普遍情况。
4. prev 的移动:在进行删除后,prev 应该指向 cur 所指向的对象,但此时 cur 所指向的对象已经被删除,不在该链表里。所以,在删除后,prev引用的位置应该不变;不进行删除操作的时候,prev = cur
相关代码:
public ListNode removeElements(ListNode head, int val){
ListNode cur = head;
ListNode fakeHead = new ListNode();
fakeHead.next = head;
ListNode prev = fakeHead;
while (cur != null){
if (cur.val == val){
prev.next = cur.next;
}else{
prev = cur;
}
cur = cur.next;
}
return fakeHead.next;
}