【Leetcode】82. Remove Duplicates from Sorted List II

问题描述:

  链表又见链表。把重复的节点全都删掉。

问题分析:

  我的处理方法是这样的:“ 1 1 2 3 3 4 5 5 6” 明显:将要被留下来的元素都满足一个条件 Pi - 1 != Pi != Pi+1。头节点和尾节点区别对待一下。

问题解决:

  搞几个指针指来指去的 ,就ok 啦!

代码如下:

  

/**
 * 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 == NULL) return NULL;
        else if(head -> next  == NULL) return head;
        ListNode *newHead = NULL;
        ListNode *curP = head, *lastP = NULL, *lastVaildNode = NULL;
        while(curP){
            if(curP == head){//头节点
                if(curP -> val != curP->next -> val){//head下一个值不同
                    newHead = head;//如果是第一个节点,只需要比较下一个元素
                    lastVaildNode = newHead;
                }
            }
            else if(curP -> next == NULL){//尾节点
                if(curP -> val != lastP -> val){
                    if(lastVaildNode == NULL){//头节点为空
                        newHead = curP;
                        lastVaildNode = newHead;
                    }else{
                        lastVaildNode -> next = curP;
                        lastVaildNode = curP;
                    }
                }
            }else{
                if(curP -> val != lastP -> val && curP -> val != curP -> next -> val){
                    if(lastVaildNode == NULL){
                        newHead = curP;
                        lastVaildNode = newHead;
                    }else
                        lastVaildNode -> next = curP;
                        lastVaildNode = curP;
                }
            }
            lastP = curP;
            curP = curP -> next;
        }
        if(lastVaildNode) lastVaildNode -> next = NULL;
        return newHead;
    }
};

 

posted on 2016-04-20 15:24  暴力的轮胎  阅读(167)  评论(0编辑  收藏  举报

导航