本文共 599 字,大约阅读时间需要 1 分钟。
class Solution {public: ListNode* deleteDuplicates(ListNode* head) { if(!head||!head->next) return head; ListNode *last;//指向去除重复的最后一个 ListNode *scan;//指向正在扫描的元素 last=head; scan=head->next; last->next=NULL; while(scan&&last) { while(scan&&last->val==scan->val) { scan=scan->next; } if(!scan)//扫描到了最后一个 break; last->next=scan; last=last->next; scan=scan->next; last->next=NULL; } return head; }};
转载地址:http://chked.baihongyu.com/