<LeetCode OJ> 83. Remove Duplicates from Sorted List

83. Remove Duplicates from Sorted List

Total Accepted: 94387 Total
Submissions: 264227 Difficulty: Easy

题目意思：如今有一个已经排好顺序的链表，删除全部反复的节点。使每一个节点都仅仅出现一次！

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,

Given 1->1->2, return 1->2.

Given 1->1->2->3->3, return 1->2->3.

分析：

遍历链表。遍历过程中保存上一个节点的值假设与当前节点同样就删除

维护两个指针。一个指向前一个节点。一个指向当前节点，同样就运行删除操作

/**
 * 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;
        ListNode* preNode=head;
        ListNode* curNode=head->next;
        ListNode* delNode=NULL;
        while(curNode)
        {
            if(preNode->val==curNode->val)
            {
                preNode->next=curNode->next;
                delNode=curNode;
                curNode=curNode->next;
                delete delNode;
                delNode=NULL;
                continue;
            }
            preNode=curNode;
            curNode=curNode->next;
        }  

        return head;
    }
};

注：本博文为EbowTang原创。兴许可能继续更新本文。

假设转载，请务必复制本条信息。

原文地址：http://blog.csdn.net/ebowtang/article/details/50483226

原作者博客：http://blog.csdn.net/ebowtang