[数据结构与算法]Leetcode：移除链表元素

思路分析：

? ?(1)定义链表指针分别指向链表的第一个元素和第二个元素。

? ?(2)用一个while循环跳过前面所有需要消除的元素，如果中途链表到头了，就直接返回

? ?(3)这时候需要加一个特判，就是当链表中只有一个元素的时候，做完第二步之后就可以直接返回

? ?(4)遍历链表，如果当前元素的数据域等于给出的元素值，就让前驱节点的下一个位置指向当前节点的下一个位置

? ?(5)跳出循环的条件是当前节点到达链表最后一个位置的时候，跳出循环后判断当前位置是否需要移除，如果是的话就直接让前驱节点的下一个位置等于空。

代码实现：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
             ListNode* start=head;
            if(head==nullptr)
             return head;
             ListNode* p=head->next;
             while(start->val==val)
               {
                   head=head->next;
                   if(head==nullptr)
                   return head;
                   start=head;
                   p=start->next;
               }
               if(p==nullptr)
               return head;
            while(p->next!=nullptr)
            {
                   if(p->val==val)
                    {
                        start->next=p->next;
                        p=start->next;
                    }
                   else{
                         start=start->next;
                         p=p->next;
                   }
            }
            if(p->val==val)
              start->next=nullptr;
              return head;
    }
};

?