链表-移除链表元素

1.链表java定义

public class ListNode {
    // 结点的值
    int value;
    // 下一个结点
    ListNode next;
    // 节点的构造函数(无参)
    public ListNode() {
    }
    // 节点的构造函数(有一个参数)
    public ListNode(int value) {
        this.value = value;
    }
}

2.移除链表元素

题目：https://leetcode-cn.com/problems/remove-linked-list-elements/
题意：删除链表中等于给定值 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
输出：[]

2.1删除

我们一般需要一个辅助指针来帮助我们删除节点–temp
因为是单向链表，所以我们删除元素只能通过找到待删除元素的前一个节点，完成删除。如图

解法一（使用虚拟头节点，推荐）

/**
 * 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 virtual = new ListNode(0,head);
        ListNode temp = virtual;
        while(temp.next!=null){
            if(temp.next.val == val){
                temp.next = temp.next.next;
            }else{
                //相等删除后，不需要执行这一步骤，因为还需要测试新temp.next是否等于val
                temp = temp.next;
            }
        }
        return virtual.next;
    }
}

2.3解法二（不用虚拟头节点）

移除头结点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过前一个节点来移除当前节点，而头结点没有前一个节点。

其实只要将头结点向后移动一位就可以，这样就从链表中移除了一个头结点。在写代码的时候也会发现，需要单独写一段逻辑来处理移除头结点的情况。

头节点处理部分之所以while在if上面，是因为再删除头节点时可能会把整个链表都删掉，如果都删掉就没有必要进入后面的判断直接return即可

        //删除值相同的头结点后，可能新的头结点也值相等，用循环解决
    public ListNode removeElements(ListNode head, int val) {
        while(head!=null && head.val==val){
            head = head.next;
        }
        if(head==null){return head;}
        ListNode temp = head;
        //确保当前节点还有节点，也就是最后一个节点的处理
        while(temp.next!=null){
            if(temp.next.val==val){
                temp.next = temp.next.next;
            }else{temp = temp.next;}
        }
        return head;
    }