链表问题13——删除无序单链表中值重复出现的节点(方法二)

题目

同上一篇题目，本篇介绍方法二类似于选择排序的过程，时间复杂度为O( $N^{2}$ ),额外空间复杂度为O(1),

思路

按顺序遍历节点
先是记录当前节点，然后去查看后面是否还有重复，有的话删掉，直到遍历完
然后重复2过程，直到遍历完链表

源码

public class Node{public int value;public Node next;public Node(int data){this.value=data;}
}public void removeRep2(Node head){Node cur=head;Node pre=null;Node next=null;while(cur!=null){pre=cur;next=cur.next;while(next!=null){if(cur.value==next.value){pre.next==next.next;}else{pre=next;}next=next.next;}cur=cur.next;}
}

链表问题13——删除无序单链表中值重复出现的节点(方法二)相关推荐

链表问题13——删除无序单链表中值重复出现的节点
题目给定一个无序单链表的头节点head,删除其中值重复出现的节点. 原链表删除后 1->2->3->3->4->2->4->1 1->2->3 ...
算法设计删除无序单链表中的值域重复的结点
删除无序单链表中的值域重复的结点题目: 有一个带头结点的单链表head,其中可能出值域重复的结点,设计一个算法删除值域重复的结点.要求在主函数中调用设计的算法,给出结果. 思路:删除某个结点值的重复 ...
删除无序单链表中值重复出现的节点
题目: 给定一个无序单链表的头节点head,删除其中值重复出现的节点. 请按以下要求实现两种方法. 方法一.时间复杂度O(N) 方法二.空间复杂度O(1) 基本思路方法一.利用哈希表,依次遍历每 ...
《程序员代码面试指南》第二章链表问题删除无序链表中值重复的链表
样例 998 998 998 999 999 999 1000 1000 1000 删除后为998 999 1000 java代码 /*** @Description:删除无序链表中值重复的链表* @ ...
设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）
设计一个算法,删除一个单链表L中元素值最大的结点(假设最大值结点是唯一的). #include <stdio.h> #include<malloc.h> typedef str ...
狸猫换太子--删除无头单链表中结点
狸猫换太子–删除无头单链表中结点 @(算法学习) 学习自<编程之美>. 很有意思的一种做法. 给定一个没有头指针的单链表,一个指针指向次单链表中的一个中间结点,删除此结点. 分析:这种根本 ...
两个无序单链表，排序后合并成一个有序链表
两个无序单链表,排序后合并成一个有序链表算法思想:用冒泡法,对链表1和2进行排序,对排序后的两个链表,从小到大进行循环,装入链表3中. #include<stdio.h> #includ ...
Linux循环链表删除节点,删除循环单链表开头元素
要删除循环单链表中的开头节点,需要进行一些指针调整. 在开头有三种从循环单链表中删除节点的方案有以下几种. 情况1 :(链表为空) 如果链表为空,则条件head == NULL将变为true,在这种情 ...
Java设计链表(不带头结点的单链表)
设计链表的实现.您可以选择使用单链表或双链表.单链表中的节点应该具有两个属性:val 和 next.val 是当前节点的值,next 是指向下一个节点的指针/引用.如果要使用双向链表,则还需要一个属性 ...

链表问题13——删除无序单链表中值重复出现的节点(方法二)

题目

思路

源码

链表问题13——删除无序单链表中值重复出现的节点(方法二)相关推荐

最新文章

热门文章