观看提示:
该博客因笔者水平能力不高,因此该博客质量低。
该博客是观看B站up主[吴师兄学算法]视频后编写的。
- 要求:
- 提供:给个单向链表、头指针、指定删除的节点的值。
- 效果:输出已删除指定节点的链表。
- 示例:
-
输入: head = [4,5,1,9], val = 5 输出: [4,1,9]
-
- 思路(以 head = [4,5,1,9], val = 5 为例子):
- 假设节点内部是【 [地址] 节点val [下一个节点位置]】,
- 那么【[0] 4 [1]】→ 【[1] 5 [2]】→【[2] 1 [3]】…,
- 需要变成【[0] 4 [2]】→【[2] 1 [3]】....,
- 而节点5就等于没人指向它,也没有指向别人,它已经被孤立在垃圾桶了。
- 现在有两个节点指针,名字为前驱和后继,
- 那么假设【[前驱] 4 [前驱.next]】→【[前驱.next或后继] 5 [后继.next]】→【[后继.next] 1 [3]】
- 现在去除后继节点指针的节点,变成【[前驱] 4 [前驱.next]】→【[前驱.next] 1 [3]】
- 说明:去除方式就是覆盖,即 前驱.next = 后继.next;
- 假设节点内部是【 [地址] 节点val [下一个节点位置]】,
//完整代码来自[吴师兄学算法]
class Solution {
public ListNode deleteNode(ListNode head, int val) {
// 先看一下头节点是不是要删除的节点。
if(head.val == val) return head.next;
// 前驱节点指针,指向头节点
ListNode pre = head;
// 后驱节点指针,指向头节点的下一个节点
ListNode cur = head.next;
// 后驱节点指针不指向空节点,和不是要删除的节点,就一直循环
while( cur != null && cur.val != val){
// 前驱指针移动到后驱指针位置
pre = cur;
// 后驱指针来到下一个节点位置
cur = cur.next;
}
// 覆盖掉了后驱指针 的节点值
pre.next = cur.next;
// 最后返回链表头结点就行
return head;
}
}