82. 删除排序链表中的重复元素 II
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
解题思路: 找重复的节点,若找到,则直接跳过,否则跳到下一个节点。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if (!head) return NULL;
ListNode *dummy = new ListNode(-1), *cur = dummy;
dummy->next = head;
while (cur->next) {
ListNode *p = cur->next, *q = cur->next->next;
while (q && q->val == p->val) q = q->next;
if (q == p->next) cur = cur->next;
else cur->next = q;
}
head = dummy->next;
delete dummy;
return head;
}
};