删除单链表中指定元素

解题思路:
1.判断头结点是否为需要删除的元素,为防止链表开头有多个元素均为指定元素,所以使用while循环判断
2.判断头结点是否为空,
3.声明一个prev节点,prev.next节点为当前判断的节点,
如果当前节点的值等于指定元素,那么直接用prev.next.next替换prev.next;
如果不相等,则执行prev = prev.next,判断的下一个节点;

public class 删除单链表指定元素_01 {

//      Definition for singly-linked list.
      public class ListNode {
          int val;
          ListNode next;
          ListNode(int x) { val = x; }
      }

    public class Solution {
        public ListNode removeElements(ListNode head, int val) {
            while(head != null && head.val == val) {
                head = head.next;
            }
            if(head == null) {
                return null;
            }
            ListNode prev = head;
            while(prev.next != null) {
                if(prev.next.val == val) {
                    prev.next = prev.next.next;
                }else {
                    prev = prev.next;
                }
            }
            return head;

        }
    }
}

评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值