LeetCode Remove Duplicates from Sorted List II

 思路：這道題可以添加一個額外的結點作爲頭結點，頭結點中不存儲數據，只作爲第一個結點。這裏採用的是未使用額外頭結點的解法。 保持三個指針，p, q, cur,這三個指針分別指向三個相鄰結點， p是q的前驅，cur是q的後繼。 初始化時p=NULL, q = head, cur =head->nex。若q->val!=cur->val，即q指向的結點的val和cur指向的節點的val不同,則直接比較

>>阅读原文<<