203.移除链表元素(删除链表中的重复元素)(Java实现)

题目:给你一个链表的头节点 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;
    }


                
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值