leetcode 82. 删除排序链表中的重复元素 II（map）

解题思路

map记录数字出现的次数，出现次数大于1的数字从链表中移除

代码

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode deleteDuplicates(ListNode head) {ListNode dumpy = new ListNode(-1);dumpy.next=head;ListNode pre=dumpy;ListNode t=head;HashMap<Integer, Integer> integerIntegerHashMap = new HashMap<>();while (t!=null){integerIntegerHashMap.put(t.val,integerIntegerHashMap.getOrDefault(t.val,0)+1); t=t.next;} while (head!=null){if(integerIntegerHashMap.get(head.val)>1){pre.next=head.next;head=pre.next;}else {pre=head;head=head.next;}}return dumpy.next;}
}

leetcode 82. 删除排序链表中的重复元素 II（map）相关推荐

leetcode 82. 删除排序链表中的重复元素 II
难度:中等频次:77 题目:给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回已排序的链表 . 解题思路: 一次遍历注意: 遍历时候,如果两个节点 ...
31. Leetcode 82. 删除排序链表中的重复元素 II (链表-双指针)
给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回已排序的链表 .示例 1:输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] ...
LeetCode 82 删除排序链表中的重复元素 II python
题目描述给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字. 样例示例 1:输入: 1->2->3->3->4->4->5 输 ...
LeetCode 82. 删除排序链表中的重复元素 II（链表）
1. 题目给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字. 示例 1: 输入: 1->2->3->3->4->4->5 输出 ...
leetcode 82. 删除排序链表中的重复元素 II(Remove Duplicates from Sorted List II)
目录题目描述: 示例 1: 示例 2: 解法: 题目描述: 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字. 示例 1: 输入: 1->2->3-& ...
Leetcode 82. 删除排序链表中的重复元素 II (每日一题 20210908)
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中没有重复出现的数字.返回同样按升序排列的结果链表.示例 1:输入:head = ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
LeetCode 82 删除排序链表中的重复元素||-中等
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中没有重复出现的数字. 返回同样按升序排列的结果链表. 输入:head = [1 ...
82. 删除排序链表中的重复元素 II(链表操作)
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字. 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1-&g ...

leetcode 82. 删除排序链表中的重复元素 II（map）

解题思路

代码

leetcode 82. 删除排序链表中的重复元素 II（map）相关推荐

最新文章

热门文章