112. 刪除排序鏈表中的重復(fù)元素

給定一個(gè)排序鏈表,刪除所有重復(fù)的元素每個(gè)元素只留下一個(gè)。
樣例
給出 1->1->2->null,返回 1->2->null
給出 1->1->2->3->3->null,返回 1->2->3->null

比較刪除

排好序的比較好處理,相同的肯定是相鄰出現(xiàn)的,只要比較當(dāng)前值和下一個(gè)值就可以,如果不同,則遍歷下一個(gè),如果相同,則跳過(guò)下一個(gè)進(jìn)行遍歷(順便把中間的刪除掉,鏈表的刪除就是一個(gè)鏈接的過(guò)程)。

  ListNode * deleteDuplicates(ListNode * head) {
        
        if(head==NULL)
        return NULL;
        ListNode *temp=head;
        while(temp->next!=NULL)
        {
          if(temp->val!=temp->next->val)
          {
              temp=temp->next;
          }
          else
          temp->next=temp->next->next;
        }
        return head;
        // write your code here
    }
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容