<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