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;
    }
};

分析:

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

总结:

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

相关推荐
Rey_family1 小时前
CSS学习笔记
css·笔记·学习
宇柔2 小时前
JavaEE学习笔记(第二课)
笔记·学习·java-ee
阳洞洞2 小时前
leetcode 二分查找应用
算法·leetcode·二分查找
zhaoyqcsdn2 小时前
抽象工厂模式及其在自动驾驶中的应用举例(c++代码实现)
c++·经验分享·笔记·设计模式
谁家有个大人3 小时前
Python数据清洗笔记(上)
开发语言·笔记·python·数据分析
落笔画忧愁e3 小时前
数据通信学习笔记之OSPF的基础术语
网络·笔记·学习
细心的莽夫3 小时前
Elasticsearch复习笔记
java·大数据·spring boot·笔记·后端·elasticsearch·docker
铭阳(●´∇`●)4 小时前
Python内置函数---breakpoint()
笔记·python·学习
Gerry_Liang4 小时前
LeetCode热题100——283. 移动零
数据结构·算法·leetcode
月临水4 小时前
软件测试笔记1(测试的概念、测试和开发模型介绍、BUG介绍)
软件测试·笔记·bug