【leetcode刷题】T103-从分类列表中删除重复项目 II

例如：
给定 ->->->->->-> ，则返回 ->->
给定 ->->->-> ，则返回 ->

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        p = ListNode()
        p.next = head
        pre = p
        cur = head
        while cur:
            while cur.next and pre.next.val == cur.next.val:
                cur = cur.next
            if pre.next == cur:
                pre = pre.next
            else:
                pre.next = cur.next
            cur = cur.next
        return p.next

/**
 * 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 || !head->next)
            return head;
        ListNode* p = new ListNode();
        p->next = head;
        ListNode* q = NULL;
        ListNode* cur = head;
        ListNode* pre = p;
        while(cur){
            // 找到（重复）元素最后一个元素位置
            while(cur->next && pre->next->val == cur->next->val){
                cur = cur->next;
            }
            if(pre->next == cur)
                pre = pre->next;
            else
                pre->next = cur->next;
            cur = cur->next;
        }
        return p->next;
    }
};