您好,登錄后才能下訂單哦!
這篇文章將為大家詳細(xì)講解有關(guān)LeetCode怎樣刪除排序鏈表中的重復(fù)元素,小編覺(jué)得挺實(shí)用的,因此分享給大家做個(gè)參考,希望大家閱讀完這篇文章后可以有所收獲。
1,問(wèn)題簡(jiǎn)述
給定一個(gè)排序鏈表,刪除所有含有重復(fù)數(shù)字的節(jié)點(diǎn),只保留原始鏈表中 沒(méi)有重復(fù)出現(xiàn) 的數(shù)字。
2,示例
示例 1:
輸入: 1->2->3->3->4->4->5
輸出: 1->2->5
示例 2:
輸入: 1->1->1->2->3
輸出: 2->3
3,題解思路
使用哨兵節(jié)點(diǎn),結(jié)合鍵值對(duì)集合LinkedHashMap集合進(jìn)行解決
4,題解程序
import java.util.*;
import java.util.stream.Collectors;
public class DeleteDuplicatesTest3 {
public static void main(String[] args) {
ListNode l1 = new ListNode(1);
ListNode l2 = new ListNode(2);
ListNode l3 = new ListNode(3);
ListNode l4 = new ListNode(3);
ListNode l5 = new ListNode(4);
ListNode l6 = new ListNode(4);
ListNode l7 = new ListNode(5);
l1.next = l2;
l2.next = l3;
l3.next = l4;
l4.next = l5;
l5.next = l6;
l6.next = l7;
ListNode listNode = deleteDuplicates(l1);
System.out.println("listNode = " + listNode);
}
public static ListNode deleteDuplicates(ListNode head) {
if (head == null) {
return null;
}
if (head.next == null) {
return head;
}
HashMap<Integer, Integer> hashMap = new LinkedHashMap<>();
ListNode dummyNode = head;
while (dummyNode != null) {
hashMap.put(dummyNode.val, hashMap.getOrDefault(dummyNode.val, 0) + 1);
dummyNode = dummyNode.next;
}
List<Integer> list = hashMap.entrySet().stream().filter(Objects::nonNull).filter(x -> x.getValue() == 1)
.map(Map.Entry::getKey).collect(Collectors.toList());
ListNode newHead = new ListNode(-1);
int size = list.size();
ListNode tempNode = newHead;
for (int i = 0; i < size; i++) {
tempNode.next = new ListNode(list.get(i));
tempNode = tempNode.next;
}
return newHead.next;
}
}
5,題解程序圖片版
關(guān)于“LeetCode怎樣刪除排序鏈表中的重復(fù)元素”這篇文章就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,使各位可以學(xué)到更多知識(shí),如果覺(jué)得文章不錯(cuò),請(qǐng)把它分享出去讓更多的人看到。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。