算法：删除链表中重复的元素||

//删除链表中重复的元素方法1：利用哈希表去重，然后遍历哈希表新建节点方法2：双指针
class Solution {public ListNode deleteDuplicates(ListNode head) {if(head==null || head.next==null) {return head;}ListNode dummy = new ListNode(-1);dummy.next = head;ListNode a = dummy;ListNode b = head;while(b!=null && b.next!=null) {//初始化的时a指向的是哑结点，所以比较逻辑应该是a的下一个节点和b的下一个节点if(a.next.val!=b.next.val) {a = a.next;b = b.next;}else {//如果a、b指向的节点值相等，就不断移动b，直到a、b指向的值不相等 while(b!=null && b.next!=null && a.next.val==b.next.val) {b = b.next;}//重新指向a.next = b.next;b = b.next;}}return dummy.next;}
}链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/solution/san-chong-jie-fa-duo-tu-zhan-shi-82-shan-chu-pai-x/

算法：删除链表中重复的元素||相关推荐

牛客题霸 [删除有序链表中重复的元素] C++题解/答案
牛客题霸 [删除有序链表中重复的元素] C++题解/答案题目描述删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次例如: 给出的链表为1\to1\to21→1→2 ...
剑指offer——面试题57：删除链表中重复的结点
剑指offer--面试题57:删除链表中重复的结点 Solution1: 删两遍,自己想的破算法.理论上时间复杂度也是O(n)O(n)O(n),并非最优解. /* struct ListNode {i ...
【Java】牛客网删除链表中重复的结点
题目描述 : 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表 1->2->3->3->4->4->5 ...
不带头节点的链表有哪些缺点_14. 删除链表中重复的结点
删除链表中重复的结点题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3->4-> ...
python删除链表中重复的节点_Java编程删除链表中重复的节点问题解决思路及源码分享...
一. 题目在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 二. 例子输入链表:1->2->3->3->4->4-&g ...
面试题18: 删除链表节点：删除链表中重复的节点
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...
链表题目---4 删除链表中重复的结点和判断链表是否为回文链表
删除链表中重复的结点 /* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {} ...
链表2--JZ25复杂链表的复制JZ36两个链表的第一个公共结点JZ55链表中环的入口结点JZ56删除链表中重复的结点
JZ25复杂链表的复制 >>点击此链接 JZ36两个链表的第一个公共结点题目描述输入两个无环的单链表,找出它们的第一个公共结点.(注意因为传入数据是链表,所以错误测试数据的提示是用其他 ...
C语言删除数组中重复的元素
删除数组中重复的元素举个栗子,输入整数n,然后输入n个整数.直接上代码 #include<stdio.h> int main(void) {int i,n,a[100];int j, t ...

算法：删除链表中重复的元素||

算法：删除链表中重复的元素||相关推荐

最新文章

热门文章