Remove Duplicates from Sorted List

来源:互联网 发布:2016年网络经典口头禅 编辑:程序博客网 时间:2024/06/06 21:00
/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:    ListNode *deleteDuplicates(ListNode *head)    {    if(!head)return 0;    ListNode *pCur=head;    for(ListNode *pNode=head->next;pNode!=0;pNode=pNode->next)    {    if(pNode->val!=pCur->val)    {    pCur->next->val=pNode->val;    pCur=pCur->next;    }    }    ListNode *beDeleted=pCur->next;    pCur->next=0;    for(ListNode *p=beDeleted;p;)    {        ListNode *pNext=p->next;    delete p;    p=pNext;    }    return head;    }};

0 0
原创粉丝点击