【LeetCode每日一题】：移除链表元素

用户11915063

发布于 2025-11-20 09:54:28

410

题目链接：

203.移除链表元素-力扣（LeetCode）

题目描述：

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

示例：

思路：

当头节点（新定义为prev）不为空时，进行遍历，此时再定义一个头尾节点（不在原链表基础上进行删改）当头节点的val不是要删除的，直接进行尾插操作，如果判断链表为空（newHead==NULL），此时就让新头节点（newHaed）=新尾节点（NewTail）=prev，如果链表非空，prev的val直接尾插在尾节点的下一个节点，此时再让尾节点向后走一个节点即可，判断一个节点过后就可以让prev向后走一个节点再次进行上述判断，最后当prev为空，跳出循环，判断为尾节点不为空，就说明链表不为空，要将尾节点的下一个节点置为NULL,最后返回newHead即可

图解：

代码实现：

/**
 * 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*newHead,*newTail;
    newHead=newTail=NULL;
    ListNode*prev=head;
    while(prev)
    {
        //判断prev节点是否为val
        if(prev->val!=val)
        {
            //尾插
            if(newHead==NULL)
            {
                //链表为空
                newHead=newTail=prev;
            }
            else
            {
                //链表非空
                newTail->next=prev;
                newTail=newTail->next;
            }
        }
            prev=prev->next;
    }
    if(newTail)
        newTail->next=NULL;
    return newHead;

}