LeetCode-Remove Duplicates from Sorted List

来源:互联网 发布:gradle mac 环境变量 编辑:程序博客网 时间:2024/05/02 04:22
#include <iostream>using namespace std;struct ListNode{    int val;    ListNode* next;};ListNode* deleteDuplicates(ListNode *head){    if(head==NULL)        return NULL;        ListNode* pNode=head;    ListNode* pHead=head;    while(pNode!=NULL)    {        while(pNode->next!=NULL&&pNode->val==pHead->val)        {            pNode=pNode->next;        }        if(pNode->val!=pHead->val)        {            pHead->next=pNode;            pHead=pNode;            pNode=pNode->next;        }        else//防止出现 1->1        {            pHead->next=NULL;            return head;        }            }    return head;}

0 0