刷赞网站空间免费西湖专业网站设计公司

刷赞网站空间免费,西湖专业网站设计公司,免费永久域名申请注册,wordpress国内免费教程题目#xff1a; 给定一个已排序的链表的头 head #xff0c; 删除原始链表中所有重复数字的节点#xff0c;只留下不同的数字 。返回 已排序的链表 。 示例 1#xff1a;输入#xff1a;head [1,2,3,3,4,4,5] 输出#xff1a;[1,2,5]示例2#xff1a;输入#xff1a;…题目给定一个已排序的链表的头 head 删除原始链表中所有重复数字的节点只留下不同的数字 。返回 已排序的链表 。示例 1输入head [1,2,3,3,4,4,5]输出[1,2,5]示例2输入head [1,1,1,2,3]输出[2,3]解析方法双指针 虚拟头节点使用虚拟头节点简化边界情况处理特别是头节点可能被删除的情况用两个指针r指向已确认不重复的最后一个节点q探索当前节点后面是否有重复值通过判断 q 是否移动来确定当前节点是否重复具体代码/** * Definition for singly-linked list. * function ListNode(val, next) { * this.val (valundefined ? 0 : val) * this.next (nextundefined ? null : next) * } *//** * param {ListNode} head * return {ListNode} */vardeleteDuplicatesfunction(head){//设置虚拟头结点letprenewListNode(0,head);//设置指针指向虚拟头结点letrpre;while(r.next){letqr.nextwhile(q.nextq.valq.next.val){qq.next}if(qr.next){rr.next}else{r.nextq.next}}returnpre.next};