【机试】链表linklist

203.移除链表元素

. - 力扣(LeetCode)

复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode *t=new ListNode(0);//虚拟头结点(有data+指针)
        t->next=head;
        ListNode *p=t;
        while(p->next!=nullptr)
        {
            if(p->next->val==val)
                p->next=p->next->next;
            else
                p=p->next;
                
        }
        return t->next;

    }
};
相关推荐
古译汉书1 小时前
嵌入式铁头山羊STM32-各章节详细笔记-查阅传送门
数据结构·笔记·stm32·单片机·嵌入式硬件·个人开发
橘颂TA3 小时前
【数据结构】解锁数据结构:通往高效编程的密钥
数据结构
LeaderSheepH6 小时前
常见的排序算法
数据结构·算法·排序算法
JasmineX-18 小时前
数据结构——静态链表(c语言笔记)
c语言·数据结构·链表
小卡皮巴拉9 小时前
【笔试强训】Day1
开发语言·数据结构·c++·算法
自信的小螺丝钉10 小时前
Leetcode 4. 两两交换链表中的节点 递归 / 迭代
leetcode·链表
༾冬瓜大侠༿10 小时前
数据结构:排序
数据结构·算法·排序算法
.YM.Z14 小时前
数据结构——链表
数据结构·链表
自信的小螺丝钉14 小时前
Leetcode 148. 排序链表 归并排序
算法·leetcode·链表·归并
hn小菜鸡15 小时前
LeetCode 2570.合并两个二维数组-求和法
数据结构·算法·leetcode