链表——1.力扣题目:203. 移除链表元素

1.力扣题目:203. 移除链表元素

题目链接

解析:(虚拟头结点)

题目要求:删除所有值为val的结点,并返回删除后的头结点

链表删除结点的原理:当前指针指向的结点的next用next.next覆盖,即可删除(越过)下一个位置的结点。(只能删除下一个位置的结点

但是上述操作只能删除下一个位置的结点,无法删除当前指针指向的结点,在遍历链表时,会出现只能删除头结点往后的结点(不包括头结点),因为头结点没有上一个结点,头结点需要删除怎么办?

两种做法:

做法①分情况讨论,当需要删除的结点是第一个结点,只需要备份头结点的指针(备份这个位置的指针是用来删除下一个位置的结点),并且把head后移一位即可。

做法②:采用虚拟头结点,创建一个结点,它的值任意定义(值用不到),它的next用head赋值,这样相当于在原来头结点前面,补上了一个结点,头结点上一位置就是这个虚拟头结点,这样头结点就具有了上一个位置的结点,就可以被删除了。

注意点:

1.链表不可以直接删除头结点,如果一定要删除头结点,需要采用虚拟头结点。

2.注意不是删除一个结点,cur就后移,如果遇到连续的结点需要删除,cur就应该停留在当前结点上,持续地删除下一个位置(删除一个结点,被删除的结点后面的结点会接到当前结点后面,称为当前结点的新的下一个结点),直到删除到下一个位置不再满足删除为止。

3.如果结点为null,调用其next或者val会报空指针异常。所以在使用判断语句时,使用node.next或者node.val时,必须确保node不会为null。

代码:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        // 头结点指向的元素删除时不好处理,采用设置一个虚拟头结点,里面的指针就是head
        ListNode dummy = new ListNode(-1, head);
        ListNode cur = dummy;
        while (cur != null) {
            // 判断cur不为空的原因是,如果cur.next指向null,就不可以执行cur.next.val,会报空指针异常
            // 使用while是因为不是删除一个结点,cur就后移,如果遇到连续的结点需要删除,cur就应该停留在当前结点上,持续地删除下一个位置
            while (cur.next != null && cur.next.val == val) {
                cur.next = cur.next.next;
            }
            cur = cur.next;
        }
        return dummy.next;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值