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不同,則直接比較
相關文章
相關標籤/搜索