leetcode做题笔记203. 移除链表元素

给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。

示例 1:

复制代码
输入:head = [1,2,6,3,4,5,6], val = 6
输出:[1,2,3,4,5]

示例 2:

复制代码
输入:head = [], val = 1
输出:[]

示例 3:

复制代码
输入:head = [7,7,7,7], val = 7
输出:[]

思路一:另设一个头节点

c++解法

cpp 复制代码
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode *dummy = new ListNode();
        dummy->next = head;
        ListNode *cur = dummy;
        while(cur->next!=nullptr){
            if(cur->next->val==val){
                cur->next = cur->next->next;
            }else{
                cur = cur->next;
            }
        }
        return dummy->next;
    }
};

分析:

因为头节点可能出现目标值,所以设置一个头节点判断原头节点是否与目标值匹配,若匹配则删除,最后将中间遇到的各个符合的值将指向它的节点指向下一个节点,返回答案即可

总结:

本题考察链表问题,利用设置头节点方法可以解决

相关推荐
文丑颜不良啊22 分钟前
LeetCode3261~3280题目解析
java·leetcode
蒸蒸yyyyzwd1 小时前
后端学习笔记,设计模式相关以及微服务相关
笔记·学习
Rain的Java大神之路2 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
yiangL_16 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho17 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
人生!?18 小时前
Linux 从入门到进阶 | 基础语法
linux·笔记·教程
β添砖java1 天前
Transformer大白话学习笔记
笔记·学习·transformer
希和20271 天前
代码小白笔记:蓝桥杯彩灯控制代码逐段讲解
笔记·mongodb·蓝桥杯
希和20271 天前
江科大 51 单片机课程笔记:XPT2046 触摸/AD 采集与 LCD1602 显示
笔记·单片机·mongodb
Pniubi1 天前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展