leetcode 82. 删除排序链表中的重复元素 II
Posted wz-archer
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 82. 删除排序链表中的重复元素 II相关的知识,希望对你有一定的参考价值。
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:
输入: 1->1->1->2->3
输出: 2->3
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii
/** * 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* h=new ListNode(-1); ListNode* h1=h; h->next=head; if(h==NULL||h->next==NULL)return head; while(h->next!=NULL&&h->next->next!=NULL){ if(h->next->next->val==h->next->val){ h->next=h->next->next; if(h->next->next==NULL||h->next->next->val!=h->next->val){ h->next=h->next->next; } }else{ h=h->next; } } return h1->next; } };
以上是关于leetcode 82. 删除排序链表中的重复元素 II的主要内容,如果未能解决你的问题,请参考以下文章