力扣83：

思路：利用雙指針，fast遍歷鏈表，slow指向所有去掉重復(fù)元素的鏈表，因?yàn)槭?223->123，所以第一個(gè)結(jié)點(diǎn)一定保留，不用創(chuàng)建新的結(jié)點(diǎn)，slow和fast可以直接指向head。

public ListNode deleteDuplicates(ListNode head){if(head==null) return null;ListNode slow=head;ListNode fast=head;while(fast!=null){if(fast.val!=slow.val){slow.next=fast;slow=slow.next;}fast=fast.next;}slow.next=null;return head;}

優(yōu)化：實(shí)際上不需要雙指針

public ListNode deleteDuplicates(ListNode head){if(head==null) return null;ListNode cur=head;while(cur!=null&&cur.next!=null){if(cur.val==cur.next.val){cur.next=cur.next.next;}else{cur=cur.next;}}return head;}

力扣82:

思路：和上題不同在于重復(fù)的元素一個(gè)都不留，1223->13，為了防止第一個(gè)元素就是重復(fù)元素，需要?jiǎng)?chuàng)建新結(jié)點(diǎn)，同樣是雙指針，slow指向新結(jié)點(diǎn)，fast指向head。

方法一：哈希表

public ListNode deleteDuplicates(ListNode head){if(head==null||head.next==null) return head;HashMap<Integer,Integer> map=new HashMap<>();ListNode node=head;while(node!=null){if(map.containsKey(node.val)){map.put(node.val,map.get(node.val)+1);}else {map.put(node.val,1);}node=node.next;}ArrayList<Integer> arr=new ArrayList<>();for(Integer k:map.keySet()){if(map.get(k)==1){arr.add(k);}}Collections.sort(arr);ListNode res=new ListNode(0);ListNode temp=res;for(Integer i:arr){ListNode p=new ListNode(i);temp.next=p;temp=temp.next;}return res.next;}

方法二：雙指針

public ListNode deleteDuplicates(ListNode head){if(head==null||head.next==null) return head;ListNode temp=new ListNode();ListNode slow=temp;ListNode fast=head;temp.next=head;//這一步容易被忽略，因?yàn)橐容^slow.next==fast，如果fast是鏈表第一個(gè)結(jié)點(diǎn)，要讓slow.next!=null;while(fast!=null){while(fast.next!=null&&fast.val==fast.next.val){fast=fast.next;}//這時(shí)fast指向重復(fù)結(jié)點(diǎn)的最后一個(gè)if(slow.next==fast){slow=slow.next;}else {slow.next=fast.next;//如果fast是鏈表最后一個(gè)結(jié)點(diǎn)，slow=null，因此不用執(zhí)行slow.next=null;}fast=fast.next;}return temp.next;} public static ListNode deleteDuplicates(ListNode head){if(head==null||head.next==null) return head;ListNode res=new ListNode(0);res.next=head;ListNode a=res;ListNode b=head.next;while(b!=null){if(a.next.val!=b.val){a=a.next;b=b.next;}else{while(b!=null&&a.next.val==b.val){b=b.next;}a.next=b;b=b==null?null:b.next;}}return res.next;}

劍指18:刪除鏈表的結(jié)點(diǎn)

public ListNode deleteNode(ListNode head, int val){if(head.val==val) return head.next;//一般如果需要判斷頭結(jié)點(diǎn)需要?jiǎng)?chuàng)建臨時(shí)結(jié)點(diǎn)，但是這里首先判斷了所以可以直接令slow=head;ListNode slow=head;ListNode fast=head.next;while(fast!=null&&fast.val!=val){slow.next=fast;slow=slow.next;fast=fast.next;}if(fast!=null){slow.next=fast.next;}return head;}

相似題：力扣237

思路：將需要?jiǎng)h除的結(jié)點(diǎn)的下一個(gè)復(fù)制，然后刪除的是下一個(gè)結(jié)點(diǎn)

public void deleteNode(ListNode node) {node.val=node.next.val;node.next=node.next.next;}

力扣19：刪除鏈表的倒數(shù)第K個(gè)結(jié)點(diǎn)

public ListNode removeNthFromEnd(ListNode head, int n){ListNode dummy=new ListNode(0);ListNode pre=dummy;dummy.next=head;ListNode fast=head;ListNode slow=head;for(int i=0;i<n;i++){fast=fast.next;}while(fast!=null){slow=slow.next;pre=pre.next;fast=fast.next;}pre.next=slow.next;return dummy.next;}

總結(jié)

以上是生活随笔為你收集整理的链表删除结点合集的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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