資訊專欄INFORMATION COLUMN
算法作為極其重要的一點，是大學生畢業找工作的核心競爭力，所以為了不落后與人，開始刷力扣算法題！
大家好，我是布小禪，一個盡力讓無情的代碼變得生動有趣的IT小白，很高興能偶認識你，關注我，每天堅持學點東西，我們以后就是大佬啦！
? 博客主頁：?布小禪?
? 作者專欄：
?Python?
?Java?這是我刷第 51/100 道力扣簡單題
存在一個按升序排列的鏈表，給你這個鏈表的頭節點 head ，請你刪除所有重復的元素，使每個元素 只出現一次 。
返回同樣按升序排列的結果鏈表。
示例1：
輸入：head = [1,1,2]輸出：[1,2]示例2：
輸入：head = [1,1,2,3,3]輸出：[1,2,3] 提示：鏈表中節點數目在范圍 [0, 300] 內
-100 <= Node.val <= 100
題目數據保證鏈表已經按升序排列
思 路 1 ： /color{green}{思路1：} 思路1：
首先考慮特殊情況當只有0或者1個節點時，返回本身
將頭結點copy給一個變量
遍歷鏈表，如果當前值與下一個值相同，則將當前節點的下一節點指向下下一節點
否則就更新變量
最后返回copy的頭結點
# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def deleteDuplicates(self, head: ListNode) -> ListNode: ans = head # 將頭結點copy給一個變量 if head==None or head.next == None: return head # 首先考慮特殊情況當只有0或者1個節點時，返回本身 while head.next != None: # 遍歷鏈表 if head.val == head.next.val: head.next = head.next.next # 如果當前值與下一個值相同，則將當前節點的下一節點指向下下一節點 else: head = head.next # 否則就更新變量 return ans # 最后返回copy的頭結點/** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int val=0, ListNode next=null) { * this.val = val; * this.next = next; * } * } */ /* 首先考慮特殊情況當只有0或者1個節點時，返回本身 將頭結點copy給一個變量 遍歷鏈表，如果當前值與下一個值相同，則將當前節點的下一節點指向下下一節點 否則就更新變量 最后返回copy的頭結點 */public class Solution { public ListNode DeleteDuplicates(ListNode head) { if (head==null||head.next==null) return head; // 首先考慮特殊情況當只有0或者1個節點時，返回本身 ListNode start = head; // 將頭結點copy給一個變量 while(head.next!=null) // 遍歷鏈表，如果當前值與下一個值相同，則將當前節點的下一節點指向下下一節點 { if (head.val==head.next.val) head.next = head.next.next; // 遍歷鏈表，如果當前值與下一個值相同，則將當前節點的下一節點指向下下一節點 else head = head.next; // 否則就更新變量 } return start; // 最后返回copy的頭結點 }}堅持最重要，每日一題必不可少！?
期待你的關注和督促！?
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/119312.html
摘要：題目要求從有序鏈表中刪除重復的數字，并且返回刪除后的頭結點例如輸入鏈表為返回這題和相似，只是數據結構從數組變成了鏈表若還有更好的思路，請多多指教想要了解更多開發技術，面試教程以及互聯網公司內推，歡迎關注我的微信公眾 題目要求： 從有序鏈表中刪除重復的數字，并且返回刪除后的頭結點例如輸入鏈表為1->1->2,返回1->2 這題和leetcode26相似，只是數據結構從數組變成了鏈表 /*...
馬上就要開始啦這次共組織15個組隊學習 涵蓋了AI領域從理論知識到動手實踐的內容 按照下面給出的最完備學習路線分類 難度系數分為低、中、高三檔 可以按照需要參加 - 學習路線 - showImg(https://segmentfault.com/img/remote/1460000019082128); showImg(https://segmentfault.com/img/remote/...
摘要：給定表，存在函數，對任意給定的關鍵字值，代入函數后若能得到包含該關鍵字的記錄在表中的地址，則稱表為哈希表，函數為哈希函數。而中的對象就是基于哈希表結構，所以我們構造一個對象即可，是當前遍歷到的值，是其與目標值的差。 大部分玩前端的小伙伴，在算法上都相對要薄弱些，畢竟調樣式、調兼容就夠掉頭發的了，哪還有多余的頭發再去折騰。 確實在前端中需要使用到算法的地方是比較少，但若要往高級方向發展，...
閱讀 3461·2023-04-26 02:48
閱讀 1465·2021-10-11 10:57
閱讀 2489·2021-09-23 11:35
閱讀 1196·2021-09-06 15:02
閱讀 3294·2019-08-30 15:54
閱讀 1612·2019-08-30 15:44
閱讀 879·2019-08-30 15:44
閱讀 987·2019-08-30 12:52
