标签:span ini 节点 let val 数字 solution bsp 排序
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
示例 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; } };
标签:span ini 节点 let val 数字 solution bsp 排序
原文地址:https://www.cnblogs.com/wz-archer/p/12579500.html