C语言/数据结构——每日一题(移除链表元素)

一.前言

今天在leetcode刷到了一道关于单链表的题。想着和大家分享一下。废话不多说,让我们开始今天的知识分享吧。

二.正文

1.1题目要求

1.2思路剖析

我们可以创建一个新的单链表,然后通过对原单链表的遍历,将数据不等于val的节点移到新的单链表上。循环往复,新单链表上的元素就是全部不等于val的元素了。此时return 我们的新单链表的头节点,就完成了这道题目。

我们可以让新单链表的头节点设为 ,ListNode* phead,尾节点为ListNode* ptail。(ListNode*为单链表数据类型)

phead用于我们后面返回该链表的头节点(因此头节点不可随意设置)

ptail用于我们在给新单链表尾部插入旧单链表的时候,方便通过尾节点ptail链接我们后面插入的元素。值得注意的是(假设后面插入的元素是pafter):当我们通过ptail->next链接尾部插入的元素pafter后,不要忘了让ptail=ptail->next。让ptail指向pafter代表的地址(事实上就是使pafter代表的元素为尾节点)

1.3代码实现

以下就是在leetcode环境下运行的源代码

cpp 复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode ListNode;
 struct ListNode* removeElements(struct ListNode* head, int val)
{
    ListNode* pcur = head;
    ListNode* phead;
    ListNode* ptail;
   // ListNode* phead,*ptail;
    phead=ptail=NULL;
    //ListNode* pcur=head;
    if (head==NULL)
        return head;
    else
    {
        while (pcur)
        {
            if (pcur->val!= val)
            {
                if (phead==NULL)
                {
                    phead = ptail = pcur;
                }
                else
                {
                    ptail->next = pcur;
                    ptail = ptail->next;
                }
            
            }
             pcur = pcur->next;
        }

    }
    if(ptail!=NULL)
    ptail->next = NULL;
return phead;
}

这里面有个易踩的坑就是这里ptail->next=NULL;这一步是必须的。否则当你通过示例一的时候你会发现输出的结果是1,2,3,4,5,6。

你可能会疑惑为什么前面的6被除掉了,后面的6没有被除掉呢?

这是因为当尾节点ptail指向代表元素5的时候,ptail->next实际指向的还是元素6的地址。因此在最后我们需要将ptail->next=NULL。才能正确返回1,2,3,4,5。

三.结文

美好的时光总是短暂的。今天的题目分享就到此结束了,咱们下期再见。

相关推荐
Fanxt_Ja20 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下20 小时前
最终的信号类
开发语言·c++·算法
echoarts20 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Aomnitrix20 小时前
知识管理新范式——cpolar+Wiki.js打造企业级分布式知识库
开发语言·javascript·分布式
每天回答3个问题21 小时前
UE5C++编译遇到MSB3073
开发语言·c++·ue5
伍哥的传说21 小时前
Vite Plugin PWA – 零配置构建现代渐进式Web应用
开发语言·前端·javascript·web app·pwa·service worker·workbox
小莞尔21 小时前
【51单片机】【protues仿真】基于51单片机的篮球计时计分器系统
c语言·stm32·单片机·嵌入式硬件·51单片机
小莞尔21 小时前
【51单片机】【protues仿真】 基于51单片机八路抢答器系统
c语言·开发语言·单片机·嵌入式硬件·51单片机
liujing102329291 天前
Day03_刷题niuke20250915
c语言
我是菜鸟0713号1 天前
Qt 中 OPC UA 通讯实战
开发语言·qt