（链表）移除链表元素（双指针法）

前言：

此篇是针对链表的经典练习题。

问题描述：

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

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

解题思路（双指针法）：

1、设置两个均指向头节点的指针，pre（记录待删除节点的前一节点）和 cur (记录当前节点)；

2、遍历整个链表，查找节点值为 val 的节点，找到即删除该节点，否则继续查找。

① 找到，将当前节点的前一节点（之前最近一个值不等于 val 的节点(pre)）连接到当前节点（cur）的下一个节点（即将 pre 的下一节点指向 cur 的下一节点：pre->next = cur->next）。

② 没找到，更新最近一个值不等于 val 的节点（即 pre = cur），并继续遍历（cur = cur->next）。

这里以链表 1->2->6->3->4->5->6, val = 6 为例子，利用双指针进行删除操作如下：











在这里插入图片描述

代码实现：

struct ListNode* removeElements(struct ListNode* head, int val){while (NULL != head && head->val == val) {head = head->next;}struct ListNode* cur = head;struct ListNode* pre = head;while (cur != NULL) {if (cur->val == val) {pre->next = cur->next;} else {pre = cur;}cur = cur->next;}return head;
}

总结：