首页 / C++ / LeetCode82. Remove Duplicates from Sorted List II（C++）

LeetCode82. Remove Duplicates from Sorted List II（C++）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了LeetCode82. Remove Duplicates from Sorted List II（C++），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含657字，纯文字阅读大概需要1分钟。

内容图文

LeetCode82. Remove Duplicates from Sorted List II（C++）

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

Example 1:

Input: 1->2->3->3->4->4->5
Output: 1->2->5

Example 2:

Input: 1->1->1->2->3
Output: 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) {
        ListNode *p=new ListNode(0),*q=head;
        p->next=head;
        head=p;
        while(q!=NULL){
            int temp=q->val,cnt=0;
            while(q!=NULL&&q->val==temp){
                q=q->next;
                cnt++;
            }
            if(cnt==1)   
                p=p->next;
            else
                p->next=q;
        }
        return head->next;
    }
};

内容总结

以上是互联网集市为您收集整理的LeetCode82. Remove Duplicates from Sorted List II（C++）全部内容，希望文章能够帮你解决LeetCode82. Remove Duplicates from Sorted List II（C++）所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。