難度：中等
頻次：77
題目：給定一個(gè)已排序的鏈表的頭 head ， 刪除原始鏈表中所有重復(fù)數(shù)字的節(jié)點(diǎn)，只留下不同的數(shù)字 。返回 已排序的鏈表 。

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

• 遍歷時(shí)候，如果兩個(gè)節(jié)點(diǎn)的值相等，那cur指針移動
• 最重要的是，不是相等的時(shí)候處理，而是不相等的時(shí)候處理
  • 不相等的時(shí)候，要判斷，pre和cur還是不是前后關(guān)系
    - 如果還是前后關(guān)系，那么把pre移動到cur
    - 如果不是前后關(guān)系，那就說明pre之后的到cur（包括cur）都是相等的，那么直接把pre連接到cur的下一個(gè)節(jié)點(diǎn)
• 最后因?yàn)槭潜闅v，所以肯定cur要移動的
• 總結(jié)一句話：相等的時(shí)候動cur，不相等的時(shí)候pre和cur都動，一次循環(huán)最后結(jié)束的時(shí)候一前一后
  代碼：

/*** 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){//因?yàn)槭潜闅v，所以這個(gè)條件是肯定的while(cur.next!=null&&cur.val==cur.next.val){ 因?yàn)橛玫絚ur.next.val，所以cur.next!=null//并且cur.next!=null必須放前面，不然會出現(xiàn)空指針異常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;} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。