Leetcode ：203.移除链表元素

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5

解法一：在原链表修改：

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode *p=head;//当前判断元素
        ListNode *k=p;//指向前一个元素
        while(p)
        {
            if(p->val==val)
            {
                if(p==head)//头元素要删的情况
                {
                    head=p->next;
                    p=head;
                    if(head==NULL)
                        return head;
                    else continue;
                }
                else if(p->next==NULL)//末尾元素要删的情况
                {
                    k->next=NULL;
                    return head;
                }
                else//中间元素
                {
                    k->next=p->next;
                    p=k->next;
                    continue;
                }
            }
            k=p;
            p=p->next;
        }
        return head;
    }
};

解法二：