算法 - 链表 - 虚拟头结点

来源：力扣（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;
    }
}