移除链表元素

2021/10/14 23:46:56

本文主要是介绍移除链表元素,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

项目场景:

提示:这里简述项目相关背景:

链表练习题


问题描述:

提示:这里描述项目中遇到的问题:

给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。
在这里插入图片描述


原因分析:

提示:这里填写问题的分析:

虚拟节点:


解决方案:

提示:这里填写该问题的具体解决方案:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* removeElements(struct ListNode* head, int val)
{
    struct ListNode* Node=(struct ListNode*)malloc(sizeof(struct ListNode));
    Node->next=head;
    struct ListNode* prev=Node;
    struct ListNode* cur=head;
    if(head==NULL)return head;
    while(cur!=NULL)
    {
        if(cur->val==val)
        {
            prev->next=cur->next;
            free(cur);
        }
        else
        {
            prev=cur;
            cur=cur->next;
        }
    }
    return Node;
}


这篇关于移除链表元素的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程