移除链表元素

                           leetcode203题：移除链表元素

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

示例:

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

输出: 1->2->3->4->5

       本题就是要利用简单的遍历，遇到和val相同的结点就将前一个结点的next越过当前结点换成当前结点的next。但因为单链表的原因，无法找到前一个结点，所以我们遍历的条件是cur->next。

       之前第一次提交的时候没有考虑到头节点就被删除的因素，所以加上了第一个循环，防止链表内头节点被删除，以及刚好只有一个头节点并且头节点的值等于val的情况。

以下是AC代码：C++版

/**
 * 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) {
        struct ListNode *cur = head;
        while(true){//链表不为空
            if (head==NULL) {
                return NULL;    //如果是空链表，直接返回
            }
            if(cur->val==val){//头节点直接删掉的情况
                cur = cur->next;
                head = cur;
            }
            else
                break;
        }
        while(cur->next!=NULL){
            if(cur->next->val==val){   //如果下一个结点就是要找的，就把当前结点的next换成下下个结点
                cur->next = cur->next->next;
            }
            else{
                cur = cur->next;
            }
        }
        return head;
    }
};

可能是因为没有用递归，竟然打败了94%