溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關LeetCode怎樣刪除排序鏈表中的重復元素，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
1，問題簡述
給定一個排序鏈表，刪除所有含有重復數字的節點，只保留原始鏈表中 沒有重復出現 的數字。
2，示例
示例 1:輸入: 1->2->3->3->4->4->5輸出: 1->2->5示例 2:輸入: 1->1->1->2->3輸出: 2->3
3，題解思路
使用哨兵節點，結合鍵值對集合LinkedHashMap集合進行解決
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怎樣刪除排序鏈表中的重復元素”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
