題目：在一個(gè)排序的鏈表中，存在重復(fù)的結(jié)點(diǎn)，請刪除該鏈表中重復(fù)的結(jié)點(diǎn)，重復(fù)的結(jié)點(diǎn)不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理后為 1->2->5

解析：思想是用集合list存儲所有沒有重復(fù)的元素，然后構(gòu)造單鏈表返回就好了。

/*public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;} } */ import java.util.ArrayList; import java.util.List; public class Solution {public ListNode deleteDuplication(ListNode pHead){ListNode head=pHead;List<Integer> list = new ArrayList<>();//需要構(gòu)造的單鏈表List<Integer> removed = new ArrayList<>();//記錄移除過的值Object obj=null;while (head!=null){if(!list.contains(head.val)&&(!removed.contains(head.val))){list.add(head.val);}else {obj=head.val;list.remove(obj);//list移除的對象，需要轉(zhuǎn)為Object對象再移除removed.add(head.val);}head=head.next;}if(list.size()==0){//有可能移除后就沒有節(jié)點(diǎn)了，例如2->2->2,移除后list為空了return null;}pHead = new ListNode(list.get(0));for(int i=list.size()-1;i>=1;i--){//頭插法創(chuàng)建單鏈表ListNode node = new ListNode(list.get(i));node.next=pHead.next;pHead.next=node;}return pHead;} }

總結(jié)

以上是生活随笔為你收集整理的《剑指offer》删除链表中重复的节点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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