【leetcode203】移除链表元素【Java代码讲解】

给你一个链表的头节点 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
输出：[]

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode removeElements(ListNode head, int val) {//设置头节点用来处理删除首节点的情况//如果不设置头节点则需要单独考虑删除首元节点情况ListNode a = new ListNode(); //让头节点指向heada.next = head; //设置指针b用来循环遍历ListNode b = a;while(b.next != null){//如果b的下一个节点的值是要删除的节点if(b.next.val == val){  //则让b的下一个节点指向要删除的节点的下一个节点，来代替删除b.next = b.next.next;}else{//如果不成立，则往后继续遍历b = b.next;}}return a.next;}
}