203. 移除链表元素 力扣C++题解

链表的题目经常用到双指针,这个技巧要把握。

欢迎关注微信公众号:【没伞的孩子拼命跑】 和我的小伙伴们一块打卡吧!!!

题目要求:

 

题目解析

题目还是很容易理解,就是给你一个链表,删除链表中所有值等于val的节点。但是会有比较特殊的测试案例需要想到。比如是不是空链表,所有的值会不会都是val,开头和结尾的值如果是val怎么处理等等。

解题思路

链表的题目大部分都是用双指针,当然解法有很多,双指针是一个比较平常的思路,就是上来就要这样想,这样想做不出来再换思路。当然这个题目比较简单,方法也比较多,大家可以用自己擅长的。我用的是双指针,pre指针指向前一个节点,cur指针指向当前节点,然后再判断。

AC代码 

//C++题解
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        if (head  == nullptr)return nullptr;
        ListNode *cur = head;//当前节点
        ListNode *pre = new ListNode(0);//新建一个节点
        ListNode *h = pre;
        while(cur!=nullptr)//到没到链表尾部
        {
            if(cur->val == val)//满足条件当前节点向后移动,跨过要删除的节点
            {
                cur = cur->next;
            }
            else //不满足条件,将前一个节点指向当前节点,并将pre赋为cur,cur继续向后
            {
                pre->next = cur;
                pre =cur;
                cur = cur->next;
            }
        }
        pre->next = nullptr;//next指针置为空
        return h->next;
    }
};

通过情况

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值