删除有序链表中的重复结点

一，问题描述

请自己构造一个简单的有序单链表，然后实现删除链表中的重复结点。比如：

二，问题分析

首先要实现一个单链表，因此需要定义一个节点类Node。其次，实现向链表中添加结点的方法(使用尾插法)addNode

删除重复结点的实现思路：

定义两个指针：pre 和 next。初始时，pre指向链表中的第一个元素，next指向链表中的第二个元素。如果 pre 的值与 next 的值不相等，则两个指针分别都向后移一个结点；若相等，则删除 next 指针指向的结点即可。

三，整个代码实现

// delete duplicated nodes in increased list
public class MyLinkedList {private class Node{int ele;Node next;public Node(int ele) {this.ele = ele;next = null;}}private Node head;private Node tail;//采用尾插法添加结点public void addNode(int ele){Node newNode = new Node(ele);if(tail != null)tail.next = newNode;else{// first nodehead = newNode;}tail = newNode;}//删除有序单链表中的重复结点public void delDuplicatedNode(){if(head == null)return;Node pre,next;pre = head;next = head.next;while(next != null){if(pre.ele != next.ele){pre = next;next = next.next;}else{//delete next point nodeNode delNode = next;pre.next = next.next;next = next.next;delNode.next = null;//avoid memory leak
//                delNode = null;}}}@Overridepublic String toString() {if(head == null)return "null";Node current = head;StringBuilder sb = new StringBuilder();while(current != null){sb.append(current.ele + " ");current = current.next;}return sb.toString();}//hapjin testpublic static void main(String[] args) {MyLinkedList mylist = new MyLinkedList();int[] eles = {1,2,3,3,4,4,5};for (int ele : eles) {mylist.addNode(ele);}System.out.println("before del: " + mylist);mylist.delDuplicatedNode();System.out.println("after del: " + mylist);}
}

本文转自hapjin博客园博客，原文链接：http://www.cnblogs.com/hapjin/，如需转载请自行联系原作者

删除有序链表中的重复结点相关推荐

leetcode83，删除有序链表中的重复元素
Given a sorted linked list, delete all duplicates such that each element appear only once. For examp ...
删除单链表中的重复节点(c语言版本)
这是一道经典的面试题,下面是我的研究和举一反三,特整理如下: 分为三种情形: (1)删除有序链表的重复节点,重复节点一个都不留 (2)删除有序链表的重复节点,重复节点只留一个 (3)删除无序链表的重复 ...
《剑指offer》-- 两个链表的第一个公共结点、链表中环的入口结点、删除链表中的重复结点
一.两个链表的第一个公共结点: 1.题目: 输入两个链表,找出它们的第一个公共结点. 2.解题思路: (1)第一种:找出两个链表的长度,然后让长的链表先走两个链表的长度差,接着两个链表一起走. (2) ...
牛客题霸 [删除有序链表中重复的元素] C++题解/答案
牛客题霸 [删除有序链表中重复的元素] C++题解/答案题目描述删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次例如: 给出的链表为1\to1\to21→1→2 ...
list元素求和_LeetCode刷题实战82：删除排序链表中的重复元素 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
31. Leetcode 82. 删除排序链表中的重复元素 II (链表-双指针)
给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回已排序的链表 .示例 1:输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] ...
删除单链表中的重复节点
删除单链表中的重复节点一.题目描述已知单链表L,写一算法,删除其中的重复节点.(更好的阅读体验,请访问程序员在旅途) 二.分析解答 2.1 知识点分析本题主要考察链表的相关知识点,其中包括:单链 ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
算法---删除排序链表中的重复元素 II
删除排序链表中的重复元素 II 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回已排序的链表 . 输入:head = [1,2,3,3,4,4,5] ...

删除有序链表中的重复结点

删除有序链表中的重复结点相关推荐

最新文章

热门文章