Java算法 每日一题 编号203：移除链表元素

Posted 2022-08-16 烟锁迷城

本系列为每日算法，主要借助@代码随想录与LeetCode网站的解析，仅做记录与鞭策使用。

编号203：移除链表元素

给你一个链表的头节点 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 <= 50
0 <= val <= 50

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/remove-linked-list-elements
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解析：

移除链表其实是很简单的，本质上来说，就是像移除List的元素一样，只不过需要考虑的就是头结点的问题，因为头结点需要特殊处理。

既然如此，不如预先设置一个固定的头结点，确保这个预设节点不会被移除，之后的节点就按照正常规律进行移除，最后取到头结点之后的节点即可。

public ListNode removeElements(ListNode head, int val) 
    ListNode first = new ListNode(0);
    first.next = head;
    ListNode cur = first;
    while (cur.next != null) 
        if (cur.next.val == val) 
            cur.next = cur.next.next;
         else 
            cur = cur.next;
        
    
    return first.next;