<LeetCode OJ> 83. Remove Duplicates from Sorted List

Posted 2020-09-30 mfmdaoyou

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