Remove duplicates from sorted list II
2013-04-26 10:33
162 查看
题目比较简单,就是用两个指针每次标识一个固定值的头和尾,如果只有一个则添加否则全删除。
ln* deleteDuplicates(ln* head) { if (!head || !head->next) return head; ln* pHead=NULL; ln* pTail=pHead; ln* pPre=head; while(pPre) { ln* pNext=pPre; while(pNext&&pNext->val==pPre->val) pNext=pNext->next; if (pPre->next==pNext) { if (pHead==NULL) { pHead=pTail=pPre; pPre=pPre->next; } else { pTail->next=pPre;
pTail=pTail->next; pPre=pPre->next; } } else { while(pPre!=pNext) { ln* tmp=pPre->next; delete pPre; pPre=tmp; } pPre=pNext; } } if (pTail) pTail->next=NULL; return pHead; }
相关文章推荐
- LeetCode-Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II--LeetCode
- [Leetcode] Remove Duplicates from Sorted List II
- Leetcode: Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Leetcode# 82 Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List II Java
- 082 Remove Duplicates from Sorted List II [Leetcode]
- [leetcode]Remove Duplicates from Sorted List II @ Python
- Remove Duplicates from Sorted List II [LeetCode]
- 82. Remove Duplicates from Sorted List II(Python3)
- leetCode(13):Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- LeetCode2.2.5(Remove Duplicates from Sorted List II)
- Remove Duplicates from Sorted List II -- LeetCode