82 刪除排序鍊錶中的重複元素 II

2022-06-30 15:42:13 字數 609 閱讀 7271

細節分析:

1. 按照慣例,設定乙個空的頭節點,用於返回,接著用乙個指標儲存結果  res = res_head = listnode(none)   ;   return res_head

2. 再設定乙個空的頭節點指標,用於遍歷鍊錶 point = listnode(none) ;  point.next = head

3. 所以 res用於儲存節點,point用於遍歷

4. res每記錄乙個節點,res = res.next

5. 由於res記錄的只要選中的node,而不是一段鍊錶,所以返回前  res.next = none

本題分析:

1. 本題不要重複節點,所以判斷節點既不與前節點相同,也不與後節點相同,則用res記錄

2. 由於while加入的節點都有 前節點與後節點,所以對於第乙個節點和最後乙個節點是沒有遍歷到的,但是第乙個節點是dummy,所以需要額外判斷最後乙個節點是否等於前節點  point.next.val != point.val:  res.next = point.next ; res= res.next

82 刪除排序鍊錶中重複元素

題目 給定乙個排序鍊錶,刪除所有含有重複數字的節點,只保留原始鍊錶中 沒有重複出現 的數字。示例 1 輸入 1 2 3 3 4 4 5 輸出 1 2 5示例 2 輸入 1 1 1 2 3 輸出 2 3思路 採用三個指標。slow指標指向第乙個重複節點,fast指向最後乙個重複節點,temp指向第乙個...

82 刪除排序鍊錶中的重複元素 II

給定乙個排序鍊錶,刪除所有含有重複數字的節點,只保留原始鍊錶中 沒有重複出現 的數字。示例 1 輸入 1 2 3 3 4 4 5 輸出 1 2 5 示例 2 輸入 1 1 1 2 3 輸出 2 3 題解 建立乙個頭結點,這樣可以保證第乙個結點能簡單的移除掉 listnode l 為操作結點的前一結點...

82 刪除排序鍊錶中的重複元素 II

給定乙個排序鍊錶,刪除所有含有重複數字的節點,只保留原始鍊錶中 沒有重複出現 的數字。示例 1 輸入 1 2 3 3 4 4 5 輸出 1 2 5 示例 2 輸入 1 1 1 2 3 輸出 2 3 自己的思路很簡單,那就是雙指標法,pre指向下乙個最後乙個不重複的節點。而cur去搜尋重複節點,當找到...