删除链表中的元素 - C++

山农数学姜赫

于 2017-03-29 22:44:06 发布

阅读量411

点赞数 1

分类专栏：链表

本文链接：https://blog.youkuaiyun.com/zx8225885qw/article/details/68211514

版权

链表专栏收录该内容

13 篇文章

订阅专栏

class Solution {
public:
    /**
     * @param head a ListNode
     * @param val an integer
     * @return a ListNode
     */
    ListNode *removeElements(ListNode *head, int val) {
     ListNode *dummy=new ListNode(0);
     dummy=head;
     if(head==NULL)
     return head;
     while(head->next!=NULL)
     {
         ListNode *xx;
         if(head->next->val==val)
         {
             if(head->next->next==NULL)
             {
                 head->next=NULL;
             }
             else
             {
             head->next=head->next->next;
             }
             
         }
         else
         head=head->next;
     }
     if(dummy->val==val)
     {
         return dummy->next;
     }
     else
     return dummy;
     // Write your code here
    }
};