删除链表的结点

一、需求

  • 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。
  • 返回删除后的链表的头节点。

二、单指针法

2.1  思路分析

  1. 判断头结点是否为空,为空则直接返回null;
  2. 判断待删除的元素是否为链表的头结点,如果是,则返回后面的所有结点;
  3. 不是1,2情况的话,遍历链表,确定待删除结点之前的结点位置,这样方便删除,通过判断当前结点的下一个结点是否为最后一个结点,若不是,就判断是否为待删除的结点,若不是待删除的结点,那么移动当前结点至下一结点;
  4. 退出循环后,若找到了,就以链表的特性删除结点。

2.2  代码实现

class Solution {
    public ListNode deleteNode(ListNode head, int val) {
        if(head == null) return null;
        if(head.val == val) return head.next;
        ListNode cur = head;
        while(cur.next != null) {
            if(cur.next.val != val) {
                cur = cur.next;
            } else {
                break;
            }
        }
        //下面的循环作用于上面循环相同
        /*
        while(cur.next != null && cur.next.val != val) {
            cur = cur.next;
        }
        */
        if(cur.next != null) {
            cur.next = cur.next.next;
        }
        return head;
    }
}

 2.3  复杂度分析

  • 时间复杂度为O(n);
  • 空间复杂度为O(1)。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值