做网站花都区,东莞贸易公司寮步网站建设价格,个人域名备案 网站名称,网站建设与管理 管理课程2024.1.15 题目来源我的题解方法一 三指针虚拟头结点 题目来源 力扣每日一题#xff1b;题序#xff1a;82 我的题解 方法一 三指针虚拟头结点 先构建一个带虚拟头结点的链表#xff0c;然后使用三个指针p,left,right#xff0c;分别指向最右非重复节点#xff0c;可能… 2024.1.15 题目来源我的题解方法一 三指针虚拟头结点 题目来源 力扣每日一题题序82 我的题解 方法一 三指针虚拟头结点 先构建一个带虚拟头结点的链表然后使用三个指针p,left,right分别指向最右非重复节点可能重复元素的左边界和可能重复元素的右边界。 时间复杂度O(n)。n为连标的长度 空间复杂度O(1)。 public ListNode deleteDuplicates(ListNode head) { if(headnull||head.nextnull)return head;ListNode rootnew ListNode();root.nexthead;ListNode proot;ListNode leftroot.next;ListNode rightleft;while(right!null){int count0;//统计相同的个数while(right!nullleft.valright.val){count;rightright.next;}// 判断左边界下一个节点是不是右边界若不是则左边界右移while (left.next ! right)left left.next;//若统计的个数大于1则表示是重复元素if(count1){//需要删除重复元素p.nextright;}else {//结果指针指向左边界p left;}//左边界移动left left.next;}return root.next; }//优化版本 public ListNode deleteDuplicates(ListNode head) {if(headnull||head.nextnull)return head;ListNode rootnew ListNode();root.nexthead;ListNode proot;while(p.next!nullp.next.next!null){if(p.next.valp.next.next.val){int datap.next.val;while(p.next!nullp.next.valdata){p.nextp.next.next;}}else{pp.next;}}return root.next; }有任何问题欢迎评论区交流欢迎评论区提供其它解题思路代码也可以点个赞支持一下作者哈~