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。

三.结文

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

相关推荐
Aerkui几秒前
Python数据类型-int
开发语言·python
莲动渔舟5 分钟前
Nyquist插件基础:LISP语法-自定义函数
服务器·开发语言·lisp·音频处理·audacity
莲动渔舟11 分钟前
Nyquist插件基础:LISP语法-运算符
开发语言·lisp·音频处理·audacity
二狗哈15 分钟前
go游戏后端开发21:处理nats消息
开发语言·游戏·golang
白808027 分钟前
python实现代码雨
开发语言·python·pygame
CYRUS_STUDIO33 分钟前
Frida Hook Android Native 函数
android·c语言·逆向
沐土Arvin34 分钟前
Nginx 核心配置详解与性能优化最佳实践
运维·开发语言·前端·nginx·性能优化
W说编程35 分钟前
《UNIX网络编程卷1:套接字联网API》第5章 TCP客户服务器程序示例
c语言·网络·网络协议·tcp/ip·unix·tcp
weixin_307779131 小时前
C#实现HiveQL建表语句中特殊数据类型的包裹
开发语言·数据仓库·hive·c#
難釋懷1 小时前
JavaScript基础-移动端常用开发插件
开发语言·javascript·ecmascript