LeetCode203题移除链表元素C++解法(适合基础薄弱)

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

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

示例 1:

image.png

输入: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


输出:[]


解法


设置一个临时结点temp,再 pre指向temp,temp的后继为head


注意:想要实现这个操作有俩种实现方法·


1

ListNode* temp = new ListNode (0,head);    /*设置一个新结点,这个结点值为0,temp->next=head */
ListNode* ptr = temp;                     //设置一个指针指向temp

2

ListNode temp;
ListNode *pre = &temp;

如果采用方法2,temp的后序操作需要用到 " . " ,比如temp.next ,temp.val;

代码如下

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
         ListNode temp;
         ListNode *pre = &temp;
         temp.next = head;
         while(pre->next){                //只有pre->next不为空才能进行操作
            if(pre->next->val == val)     //pre的下一个结点的值不为val的值
            pre->next= pre->next->next;   //是的话跳过这个结点
            else{
                pre = pre->next;          //否则pre往前走
            }
         }
         return temp.next;               //因为temp这个结点后继才为head,所以返回temp.next;
    }
};
相关文章
|
11月前
【力扣】-- 移除链表元素
【力扣】-- 移除链表元素
118 1
|
3月前
|
存储
203. 移除链表元素,707.设计链表,206. 反转链表
链表是数据结构中的重要概念,包含单链表、双链表和循环链表。单链表每个节点存储数据与下一节点指针;双链表增加上一节点指针;循环链表首尾相连。 **例题解析:** 1. **203. 移除链表元素**:通过遍历链表删除指定值节点,注意处理头节点特殊情况。 2. **707. 设计链表**:实现链表的增删查操作,需理解指针操作逻辑,避免直接修改目标节点。 3. **206. 反转链表**:采用双指针或递归方法改变节点指向,完成链表反转。 以上题目涵盖链表核心操作,掌握后可灵活应对相关问题。
|
7月前
|
存储 监控 算法
公司监控上网软件架构:基于 C++ 链表算法的数据关联机制探讨
在数字化办公时代,公司监控上网软件成为企业管理网络资源和保障信息安全的关键工具。本文深入剖析C++中的链表数据结构及其在该软件中的应用。链表通过节点存储网络访问记录,具备高效插入、删除操作及节省内存的优势,助力企业实时追踪员工上网行为,提升运营效率并降低安全风险。示例代码展示了如何用C++实现链表记录上网行为,并模拟发送至服务器。链表为公司监控上网软件提供了灵活高效的数据管理方式,但实际开发还需考虑安全性、隐私保护等多方面因素。
109 0
公司监控上网软件架构:基于 C++ 链表算法的数据关联机制探讨
|
8月前
|
机器学习/深度学习 存储 C++
【C++数据结构——线性表】单链表的基本运算(头歌实践教学平台习题)【合集】
本内容介绍了单链表的基本运算任务,涵盖线性表的基本概念、初始化、销毁、判定是否为空表、求长度、输出、求元素值、按元素值查找、插入和删除数据元素等操作。通过C++代码示例详细解释了顺序表和链表的实现方法,并提供了测试说明、通 - **任务描述**:实现单链表的基本运算。 - **相关知识**:包括线性表的概念、初始化、销毁、判断空表、求长度、输出、求元素值、查找、插入和删除等操作。 - **测试说明**:平台会对你编写的代码进行测试,提供测试输入和预期输出。 - **通关代码**:给出了完整的C++代码实现。 - **测试结果**:展示了测试通过后的预期输出结果。 开始你的任务吧,祝你成功!
322 5
|
12月前
01_移除链表元素
01_移除链表元素
|
11月前
【LeetCode 06】203.移除链表元素
【LeetCode 06】203.移除链表元素
81 0
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
|
存储 SQL 算法
LeetCode 题目 86:分隔链表
LeetCode 题目 86:分隔链表
|
存储 算法 Java
【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)
【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)
130 2
<数据结构>五道LeetCode链表题分析.环形链表,反转链表,合并链表,找中间节点.
<数据结构>五道LeetCode链表题分析.环形链表,反转链表,合并链表,找中间节点
162 1

热门文章

最新文章