真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

LeetCode怎樣刪除排序鏈表中的重復(fù)元素

這篇文章將為大家詳細(xì)講解有關(guān)LeetCode怎樣刪除排序鏈表中的重復(fù)元素，小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

成都創(chuàng)新互聯(lián)基于成都重慶香港及美國(guó)等地區(qū)分布式IDC機(jī)房數(shù)據(jù)中心構(gòu)建的電信大帶寬，聯(lián)通大帶寬，移動(dòng)大帶寬，多線BGP大帶寬租用,是為眾多客戶(hù)提供專(zhuān)業(yè)珉田數(shù)據(jù)中心報(bào)價(jià)，主機(jī)托管價(jià)格性?xún)r(jià)比高，為金融證券行業(yè)服務(wù)器托管，ai人工智能服務(wù)器托管提供bgp線路100M獨(dú)享，G口帶寬及機(jī)柜租用的專(zhuān)業(yè)成都idc公司。

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 hashMap = new LinkedHashMap<>();        ListNode dummyNode = head;        while (dummyNode != null) {            hashMap.put(dummyNode.val, hashMap.getOrDefault(dummyNode.val, 0) + 1);            dummyNode = dummyNode.next;        }        List 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;    }

}