LeetCode 203. Remove Linked List Elements 题解 —— Java

题目链接：https://leetcode.com/problems/remove-linked-list-elements/#/description

题目要求：删除链表中的值为指定值的所有节点

思路：该题的关键是 在head之前增加一个辅助节点，然后使用两个指针，一个previous，一个current，分别用来记录当前处理节点的前一个节点和当前处理节点。

Java代码如下：

public class Solution {
public ListNode removeElements(ListNode head, int val) {
ListNode addNode = new ListNode(0);
addNode.next = head;

ListNode previous = addNode;
ListNode current = head;

while(current != null){
if(current.val == val){
previous.next = current.next;
current = current.next;
} else {
previous = current;
current = current.next;
}
}
return addNode.next;
}
}