###问题:
删除链表中等于给定值 val 的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5
###分析:
如果是删除中间节点,问题很简单;但如果涉及头部连续的节点需要被删除,就很复杂。加入一个哨兵节点,让问题容易解决
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
ListNode h(0);
h.next = head;
ListNode *fore = &h;
ListNode *p = h.next;
while(p != NULL) {
if(p->val == val) {
fore->next = p->next;
p = p->next;
continue;
}
fore = p;
p = p->next;
}
return h.next;
}
};