【C语言刷题】Leetcode203——移除链表元素

Leetcode203——移除链表元素

题目描述

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

链接：Leetcode203

示例

示例 1：
**输入：**head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]

示例 2**：**
**输入：**head = [ ], val = 1 输出：[ ]
示例 3：
**输入：**head = [7,7,7,7], val = 7 输出：[ ]

提示：

• 列表中的节点数目在范围 [0, 104] 内
• 1 <= Node.val <= 50
• 0 <= val <= 50

核心代码模式

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 struct ListNode* removeElements(struct ListNode* head, int val)
 {
   
 
 }

思路分析与代码实现

1.前后指针原地修改法

要删掉值为val的结点，那我们就遍历链表，遇到符合条件的结点就删掉。毕竟是要删掉结点，那就设置两个指针prev和cur一前一后。cur不为NULL就一直找下去，找到要删除结点时，要注意一下是不是头结点，要是头结点的话就就是头删了，先把cur下一个结点地址给头指针head，释放掉cur位置的结点，再把head值给cur让它指向下一个结点；若不是头结点，那就先把cur下一个结点地址给prev的next指针，让prev指向cur下一个结点，释放掉cur位置的结点，再把prev下一个结点的地址给cur，让它指向下一个结点。没找到要删除的结点的话就继续找下去。

代码实现

struct ListNode* removeElements(struct ListNode* head, int val)
{
   
    struct Li