标签：
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.
思路：
常规思路，关键点：用伪头部避免新建链表头的麻烦。
ListNode *deleteDuplicates2(ListNode *head) { if(head == NULL || head->next == NULL) return head; ListNode fakehead(0); //伪头结点 避免头结点建立的好方法 ListNode * newtail = &fakehead; ListNode * p = head; int preval = head->val + 1; //记录前面结点的值 初始化为一个跟头结点值不同的数 while(p != NULL) { if(p->val == preval) //数字出现过 { p = p->next; } else //新数字 { preval = p->val; if(p->next != NULL && p->next->val == preval) //新数字的下一个数字还是这个数 跳过 { p = p->next->next; } else //如果确定是一个独立的数字 { newtail->next = p; p = p->next; newtail = newtail->next; newtail->next = NULL; } } } return fakehead.next; }
大神不需要伪头部的方法，利用了指针的地址。直接更改地址里面放的指针。
class Solution { public: ListNode *deleteDuplicates(ListNode *head) { ListNode** p = &head; while(*p && (*p)->next) { ListNode* p1 = *p, *p2 = p1->next; while(p2 && p2->val == p1->val) { //直接循环到下个数字出现的位置 p2 = p2->next; } if(p2 != p1->next) { *p = p2; } else { p = &(p1->next); } } return head; } };
【leetcode】Remove Duplicates from Sorted List II （middle）
标签：
原文地址：http://www.cnblogs.com/dplearning/p/4331054.html
