溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

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

發(fā)布時(shí)間:2021-12-15 14:53:34 來(lái)源:億速云 閱讀:98 作者:小新 欄目:大數(shù)據(jù)

這篇文章將為大家詳細(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,題解程序圖片版

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

關(guān)于“LeetCode怎樣刪除排序鏈表中的重復(fù)元素”這篇文章就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,使各位可以學(xué)到更多知識(shí),如果覺(jué)得文章不錯(cuò),請(qǐng)把它分享出去讓更多的人看到。

向AI問(wèn)一下細(xì)節(jié)

免責(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)容。

AI