<kbd id="afajh"><form id="afajh"></form></kbd>
<strong id="afajh"><dl id="afajh"></dl></strong>
    <del id="afajh"><form id="afajh"></form></del>
        1. <th id="afajh"><progress id="afajh"></progress></th>
          <b id="afajh"><abbr id="afajh"></abbr></b>
          <th id="afajh"><progress id="afajh"></progress></th>

          ?LeetCode刷題實戰(zhàn)83: 刪除排序鏈表中的重復(fù)元素

          共 1152字,需瀏覽 3分鐘

           ·

          2020-11-03 09:50

          算法的重要性,我就不多說了吧,想去大廠,就必須要經(jīng)過基礎(chǔ)知識和業(yè)務(wù)邏輯面試+算法面試。所以,為了提高大家的算法能力,這個公眾號后續(xù)每天帶大家做一道算法題,題目就從LeetCode上面選 !

          今天和大家聊的問題叫做?刪除排序鏈表中的重復(fù)元素,我們先來看題面:

          https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

          Given a sorted linked list, delete all duplicates such that each element appear only once.

          題意


          給定一個排序鏈表,刪除所有重復(fù)的元素,使得每個元素只出現(xiàn)一次。


          樣例

          示例 1:

          輸入: 1->1->2
          輸出: 1->2

          示例 2:

          輸入: 1->1->2->3->3
          輸出: 1->2->3



          解題


          這是一個簡單的問題,僅測試你操作列表的結(jié)點指針的能力。由于輸入的列表已排序,因此我們可以通過將結(jié)點的值與它之后的結(jié)點進(jìn)行比較來確定它是否為重復(fù)結(jié)點。如果它是重復(fù)的,我們更改當(dāng)前結(jié)點的 next 指針,以便它跳過下一個結(jié)點并直接指向下一個結(jié)點之后的結(jié)點。

          public ListNode deleteDuplicates(ListNode head) {
          ????ListNode current = head;
          ????while?(current != null && current.next?!= null) {
          ????????if?(current.next.val == current.val) {
          ????????????current.next?= current.next.next;
          ????????} else?{
          ????????????current = current.next;
          ????????}
          ????}
          ????return?head;
          }



          復(fù)雜度分析

          時間復(fù)雜度:O(n),因為列表中的每個結(jié)點都檢查一次以確定它是否重復(fù),所以總運行時間為 O(n),其中 n 是列表中的結(jié)點數(shù)。
          空間復(fù)雜度:O(1),沒有使用額外的空間。
          好了,今天的文章就到這里,如果覺得有所收獲,請順手點個在看或者轉(zhuǎn)發(fā)吧,你們的支持是我最大的動力。


          上期推文:

          LeetCode50-80題匯總,速度收藏!
          LeetCode刷題實戰(zhàn)81:搜索旋轉(zhuǎn)排序數(shù)組 II
          LeetCode刷題實戰(zhàn)82:刪除排序鏈表中的重復(fù)元素 II

          瀏覽 54
          點贊
          評論
          收藏
          分享

          手機掃一掃分享

          分享
          舉報
          評論
          圖片
          表情
          推薦
          點贊
          評論
          收藏
          分享

          手機掃一掃分享

          分享
          舉報
          <kbd id="afajh"><form id="afajh"></form></kbd>
          <strong id="afajh"><dl id="afajh"></dl></strong>
            <del id="afajh"><form id="afajh"></form></del>
                1. <th id="afajh"><progress id="afajh"></progress></th>
                  <b id="afajh"><abbr id="afajh"></abbr></b>
                  <th id="afajh"><progress id="afajh"></progress></th>
                  蜜臀精品色无码蜜臀AV | 国语操逼 | 久久成人 久久鬼色 | 特黄色一级免费视频 | 精品一区二区三区四区五区六区七区八区 |