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不同,则直接比较
相关文章
相关标签/搜索