#yyds干货盘点# LeetCode程序员面试金典：移除链表元素

1.简述：

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

示例 1：

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

输出：[1，2，3，4]

示例 2：

输入：head = [], val = 1

输出：[]

示例 3：

输入：head = [7，7，7，7，7，7]， val = 7

输出：[]

2.实现代码：

class Solution {    public ListNode removeElements(ListNode head, int val) {        ListNode dummyHead = new ListNode(0);        dummyHead.next = head;        ListNode temp = dummyHead;        while (temp.next != null) {            if (temp.next.val == val) {                temp.next = temp.next.next;            } else {                temp = temp.next;            }        }        return dummyHead.next;    }}