男女做暧暧试看网站49,建设教育网站怎么样,微信二维码生成器在线制作,wordpress公众号获验证码1. 题目
给定一个排序链表#xff0c;删除所有含有重复数字的节点#xff0c;只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1-2-3-3-4-4-5
输出: 1-2-5示例 2:
输入: 1-1-1-2-3
输出: 2-3来源#xff1a;力…1. 题目
给定一个排序链表删除所有含有重复数字的节点只保留原始链表中 没有重复出现 的数字。
示例 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 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
利用一个计数 count 判断是否需要断开连接
class Solution {
public:ListNode* deleteDuplicates(ListNode* head) {if(!head || !head-next)return head;//没有头结点或者一个节点直接返回ListNode *emptyHead new ListNode(0);//空头结点编码简化些emptyHead-next head;int count 1;ListNode *end emptyHead, *prev head, *cur head-next;//end为新链表的结尾while(cur ! NULL){if(prev-val ! cur-val) //前后不相等了需要决定是否保留{if(count 1) //只出现1次保留{end-next prev; //保留接上end prev; //更新结尾}count 1; //count重置为1}elsecount; //前后相等计数1prev cur; //更新prevcurcur cur-next;}if(count 1) //循环结束时cur为空prev要不要接上count来判断end-next prev;elseend-next NULL;return emptyHead-next;}
};
