标签：
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given1->2->3->3->4->4->5, return1->2->5.
Given1->1->1->2->3, return2->3.
解题思路：
新建一个辅助表头，使用两个指针pre,p;
开始循环判断
1. pre->next=p->next,说明有相同的元素，则p=p->next;知道p->next为空或者发现新的元素；
2.判断 p->next!=p ,如果有相同元素的则p必然会向后移动,那么判断成立，pre->next=p->next,连接新的元素；
3.p未发生移动，则pre=pre->next，加入这个元素
代码：
/** * 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==NULL)return NULL; //if(head->next==NULL)return head; ListNode *newlist=new ListNode(0); newlist->next=head; ListNode *pre=newlist; ListNode *p=head; while(p!=NULL) { while(p->next!=NULL&&pre->next->val==p->next->val) p=p->next; if(pre->next==p) //未发生移动 pre=pre->next; else //发生移动 要去除 { pre->next=p->next; } p=p->next; //pre=pre->next; } return newlist->next; } };
[LeetCode]Remove Duplicates from Sorted List II
标签：
原文地址：http://www.cnblogs.com/aorora/p/4329564.html
