難度：中等
頻次：77
題目：給定一個已排序的鏈表的頭 head ， 刪除原始鏈表中所有重復數字的節點，只留下不同的數字 。返回 已排序的鏈表 。

解題思路： 一次遍歷
注意：

• 遍歷時候，如果兩個節點的值相等，那cur指針移動
• 最重要的是，不是相等的時候處理，而是不相等的時候處理
  • 不相等的時候，要判斷，pre和cur還是不是前后關系
    - 如果還是前后關系，那么把pre移動到cur
    - 如果不是前后關系，那就說明pre之后的到cur（包括cur）都是相等的，那么直接把pre連接到cur的下一個節點
• 最后因為是遍歷，所以肯定cur要移動的
• 總結一句話：相等的時候動cur，不相等的時候pre和cur都動，一次循環最后結束的時候一前一后
  代碼：

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/ class Solution {public ListNode deleteDuplicates(ListNode head) {ListNode dummyhead=new ListNode(-1);dummyhead.next=head;ListNode cur=head,pre=dummyhead;while(cur!=null){//因為是遍歷，所以這個條件是肯定的while(cur.next!=null&&cur.val==cur.next.val){ 因為用到cur.next.val，所以cur.next!=null//并且cur.next!=null必須放前面，不然會出現空指針異常cur=cur.next;}//pre和cur之間連在一起，就不用太多操作if(pre.next==cur){pre=cur;}//pre和cur中間有相等的 并且cur跟中間有相等的else{pre.next=cur.next;}cur=cur.next;} return dummyhead.next;} }

總結

以上是生活随笔為你收集整理的leetcode 82. 删除排序链表中的重复元素 II的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。