java数据结构与算法刷题-----LeetCode203：移除链表元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846

解题思路

1. 单链表，是无法直接删除当前结点的，只能通过前一个结点，删除当前结点。题目直接给我们头结点。我们首先，无法解决直接删除头结点。
2. 所以，我们保证当前结点的next是我们判断的结点，那么我们就可以让next指向next.next从而实现删除next结点
3. 假设我们头结点就是要删除的元素，我们就需要创建一个新结点A，让A.next指向头结点，然后A.next = A.next.next就实现了头结点的删除。最后我们返回A.next就返回了整个删除后的链表

代码：时间复杂度O(n),空间复杂度O(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 ans = new ListNode(0);//这是一个单链表，我们要让next为真实的判断元素。让ans.next = 头结点
        ans.next = head;//给我们删除头结点，和后面所有结点，提供可能
        ListNode current = ans;//current用来遍历链表
        while(current.next != null){//如果有next就继续
            //如果next的val值，是我们要删除的，那么我们就可以很方便的删除它。让next执行next的next
            if(current.next.val == val) current.next = current.next.next;
            else current = current.next;//current后移
        }
        return ans.next;//返回头结点
    }
}