LeetCode 203 Remove Linked List Elements
====================================
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
对于链表的删除添加，一定要注意头节点的操作，需要与其它节点分开处理。引入setinel作为伪头节点，可以避免分开处理简化代码。
对于删除添加操作，一般的思路都是：
定义curr指针指向当前结点，pre指针指向curr的上一个节点。本题可以用类似思路，遍历所有节点，同时保留每个节点的上一个节点，当遇到节点值是val时，删除该节点。
代码：
public class Solution {
public ListNode removeElements(ListNode head, int val) {
ListNode setinel = new ListNode(0);
setinel.next = head;
ListNode pre = setinel;
ListNode curr = setinel.next;
while (curr != null) {
if (curr.val == val) {
pre.next = curr.next;
} else {
pre = curr;
}
curr = curr.next;
}
return setinel.next;
}
}
本题还可以直接先将从头部开始的val值得节点去除，这样就不需要考虑头节点的特殊情况，也就不需要额外的伪头节点了。
while (head != null && head.val == val) {
head = head.next;
}
