关于算法:算法-链表-虚拟头结点

起源：力扣（LeetCode）
链接：https://leetcode.cn/problems/...

给你一个链表的头节点 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输入：[]起源：力扣（LeetCode）链接：https://leetcode.cn/problems/remove-linked-list-elements著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

形式1

/** * 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) {        if(head== null){            return head;        }        while(head != null && head.val == val){            head = head.next;        }        ListNode cursor = head;        while(cursor != null && cursor.next != null){            if(cursor.next!= null && cursor.next.val == val){                cursor.next = cursor.next.next;            }else                 cursor = cursor.next;        }        return head;    }}

形式2：虚构头节点

不必判断head，把head和其余节点一样解决，返回虚构节点的下一个节点即是head。
比形式1 更简化代码和逻辑。

/** * 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 dummyHead = new ListNode(0, head);                ListNode cursor = dummyHead;        while(cursor != null && cursor.next != null){            if(cursor.next!= null && cursor.next.val == val){                cursor.next = cursor.next.next;            }else                 cursor = cursor.next;        }        return dummyHead.next;    }}