算法第十天：leetcode203.移除链表元素
一、203.移除链表元素题目描述
203.移除链表元素的链接如下所示，您可复制下面链接网址进入力扣学习，看题解之前一定要先做一遍哦！
https://leetcode.cn/problems/remove-linked-list-elements/description/
https://leetcode.cn/problems/remove-linked-list-elements/description/
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
示例 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 <= 500 <= val <= 50
二、Java版的示例代码
这题可直接用单链表的算法来实现，具体代码如下：
class Solution {public ListNode removeElements(ListNode head, int val) {while(head!=null&&head.val==val){head=head.next;}ListNode curr=head;while(curr!=null){while(curr.next!=null&&curr.next.val==val){curr.next=curr.next.next;}curr=curr.next;}return head;}
}三、具体思路
本题主要讲解单链表的算法思路，下面为本题思路的3个步骤：
- 首先判断要删除的元素是否是头节点，还要判断头结点不为空。如果这个头结点为空，相当于是操作空指针，那么编译就会报错。同时头节点所指向的数值等于目标值。然后把头结点指向这个头节点的下一个。
- 定义一个指针curr，让它指向head。然后进入while循环，判断curr和curr.next不为空，curr.next的值等于val，让curr.next指向curr.next.next。
- 最后别忘了不等于的情况，我们就让curr指向curr.next。然后返回head。
最后，感谢各位读者的阅读与支持，您的支持是我前进的动力！我希望我的博文能够带给您有用的算法知识和启发。希望本题对大家有帮助，谢谢各位读者的支持！！！