力扣：移除链表元素

题目

解题

/**
 * 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 null;
        }

        ListNode dummy = new ListNode();
        dummy.next = head;
        ListNode node = new ListNode();
        node = dummy;
        while(node.next != null){
            if(node.next.val == val){
                node.next = node.next.next;
            }else{
                node = node.next;
            }
        }
        return dummy.next;
    }
}

思路

这里采用的是一种虚拟头节点的方式来完成的，所谓的虚拟头节点就是设置一个节点用来指向链表的表头。

这样的好处是：
假设没有虚拟头节点的话，我们移除链表元素就需要分两种情况讨论：

• 头节点删除：这样的话就需要head = head.next
• 其他元素删除：找到被删除的元素前一个元素，然后node.next = node.next.next，这样的话需要分别写出。

而有了虚拟头节点的话两种情况都会合为一种（设一个节点指向虚拟头节点）：

• 头节点删除node.next = node.next.next
• 而其他元素删除也是同样的node.next = node.next.next

所以说虚拟头节点的好处就是可以将头节点和其他元素的处理逻辑相同。

---

这里循环结束的条件就是假设一种情况就是如果要删除的元素是最后一个的话，那么我们就是先找到它的前一个，然后让它的前一个指向最后一个元素的next这时就会指向null，然后进入下一次循环，这时已经到达最后一个了，它的下一个节点为null，所以循环结束。
而正常情况下，走到最后一个它的哪一个节点为null也应该走完循环。