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
對于鏈表的刪除添加，一定要注意頭節(jié)點的操作舒裤，需要與其它節(jié)點分開處理朗涩。引入setinel作為偽頭節(jié)點祠汇，可以避免分開處理簡化代碼蹬刷。
對于刪除添加操作赴捞，一般的思路都是：
定義curr指針指向當前結點吮成，pre指針指向curr的上一個節(jié)點橱乱。本題可以用類似思路，遍歷所有節(jié)點赁豆，同時保留每個節(jié)點的上一個節(jié)點仅醇，當遇到節(jié)點值是val時，刪除該節(jié)點魔种。
代碼：
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值得節(jié)點去除析二，這樣就不需要考慮頭節(jié)點的特殊情況，也就不需要額外的偽頭節(jié)點了。
while (head != null && head.val == val) {
head = head.next;
}
