網(wǎng)站前端設(shè)計(jì)是什么,十堰秦楚網(wǎng)招聘公告,做裝飾畫的行業(yè)網(wǎng)站,wordpress不收錄題目#xff1a; 給定一個已排序的鏈表的頭 head #xff0c; 刪除原始鏈表中所有重復(fù)數(shù)字的節(jié)點(diǎn)#xff0c;只留下不同的數(shù)字 。返回 已排序的鏈表 。 示例 1#xff1a;輸入#xff1a;head [1,2,3,3,4,4,5] 輸出#xff1a;[1,2,5]示例2#xff1a;輸入#xff1a;…題目給定一個已排序的鏈表的頭 head 刪除原始鏈表中所有重復(fù)數(shù)字的節(jié)點(diǎn)只留下不同的數(shù)字 。返回 已排序的鏈表 。示例 1輸入head [1,2,3,3,4,4,5]輸出[1,2,5]示例2輸入head [1,1,1,2,3]輸出[2,3]解析方法雙指針 虛擬頭節(jié)點(diǎn)使用虛擬頭節(jié)點(diǎn)簡化邊界情況處理特別是頭節(jié)點(diǎn)可能被刪除的情況用兩個指針r指向已確認(rèn)不重復(fù)的最后一個節(jié)點(diǎn)q探索當(dāng)前節(jié)點(diǎn)后面是否有重復(fù)值通過判斷 q 是否移動來確定當(dāng)前節(jié)點(diǎn)是否重復(fù)具體代碼/** * 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){//設(shè)置虛擬頭結(jié)點(diǎn)letprenewListNode(0,head);//設(shè)置指針指向虛擬頭結(jié)點(diǎn)letrpre;while(r.next){letqr.nextwhile(q.nextq.valq.next.val){qq.next}if(qr.next){rr.next}else{r.nextq.next}}returnpre.next};