刪除排序鏈表所有重複元素,使得每個元素只出現一次(一)

給定一個排序鏈表,刪除所有含有重複數字的節點,只保留原始鏈表中 沒有重複出現 的數字。LeetCode的83題,以後題目的序號有可能會改變

示例 1:   給定鏈表: 1->1->2    處理結果: 1->2

示例 2:   給定鏈表: 1->1->2->3->3     處理結果: 1->2->3

代碼如下:

原文鏈接:https://blog.csdn.net/if_i_were_a/article/details/89092123

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;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章