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

力扣每日一题 专栏收录该内容
7 篇文章 0 订阅

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

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

题目要求:

 

题目解析

题目还是很容易理解,就是给你一个链表,删除链表中所有值等于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
    点赞
  • 1
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

人面桃花相映红

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值