剑指offer试题编程练习44(java) 删除链表中重复的结点_一路繁花相送的博客-程序员宅基地

题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

思路：首先明确该链表是一个排序链表，也就是说若出现重复的结点，则这些结点在链表中必定相邻；还需要明确的一点是只要出现重复的结点，则相同的结点都删除；该题我觉得最主要的问题是我们需要找到头结点，因为头结点也许就是一个重复的结点，需要把该结点删除，所以我们可以再新建一个结点，让该结点指向头结点，返回时直接返回该结点的下一个结点即可。

import java.util.List;
import java.util.ArrayList;
/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
       //首先判断链表的头结点极其下一个结点是否为空
        if(pHead==null||pHead.next==null){
            return pHead;
        }
        //新建一个空结点 让其指向链表的头结点
        ListNode Head = new ListNode(0);
        Head.next = pHead;
        ListNode pre = Head;
        ListNode last = Head.next;
        while(last!=null){
            //判断相邻的结点是否相等
            if(last.next!=null&&last.val==last.next.val){
                while(last.next!=null&&last.val==last.next.val){
                    last = last.next;
                }
                pre.next = last.next;
                last = last.next;
            }else{
                pre = last;
                last = last.next;
            }
        }
        return Head.next;
    }
}

本文链接：https://blog.csdn.net/weixin_41881277/article/details/105681624

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

shop--12.微信测试号的申请和获取微信用户信息_weixin_30596165的博客-程序员宅基地

在咱们自己的程序里面编写servlet以响应微信号在接下来的步骤中，我们将在测试号里面设置接口配置信息的URL，一经设置，微信公众号便会发请求到我们设置好的URL去，我们必须编写程序应答才能顺利连通微信公众号，因此咱们需要编写相应的响应程序需要编写两个类【SignUtil】 1 /** 2 * 微信请求校验工具类 3 */ 4 public class SignUtil...

51单片机如何用c语言位定义,嵌入式编程（一）：51单片机如何将函数定义到指定程序地址..._weixin_39595271的博客-程序员宅基地

在单片机编程使用中，会涉及到将某些函数定义到指定的code区。此时需要对工程文件进行配置修改才可完成。本期针对单片机平台做出说明介绍1、测试目标将函数testaddr定义到0x6000地址2、测试环境LKT4106加密芯片算法工程、KEIL-C51编译软件、3、实现步骤3.1 使用KEIL软件导入LKT4106算法工程(KEIL软件基本操作不再敷述，如不清楚请自行百度)3.2 在App_Main....

Multi-Task Convolutional Neural Network for Face Recognition阅读笔记_芃芃其麦的博客-程序员宅基地

1.论文简介 ●单任务学习：输入一个pose给出一个ID，通过训练得到模型，每个pose照片和ID得到一种映射关系，没有体现出同一个人之间的关联性，也没有区分开不同人之间的区别性； ●多任务学习：给出一个人的多角度照片，一起训练一个人的多张不同pose照片，这样得到的特征就融合了一个人的多pose的特征，同时也把不同ID特征很好的区分开；●现在解决人脸识别效果的普遍方法是：提升基

深度学习（七）K近邻算法总结_Killwaiter的博客-程序员宅基地_k近邻算法实验心得体会

1.K近邻算法可以解决多分类问题，也可以解决回归问题2.KNeighborsRegressor类用knn解决回归问题的类3.缺点：效率低、高度数据相关、预测结果不具有可解释性、维数灾难（随着维度的增加，看似相近的两个点直接之间的距离越来越大，解决方法：降维）4.使用一个机器学习算法流程：(1)把数据集分为训练集和测试集（2）把训练数据进行归一化（3）将测试数据集进行归一化（4）把测试的数据集放入训练出来的模型中得出准确度...

卸载、指定卸载 .NET Core Runtime and SDK_weixin_30644369的博客-程序员宅基地

卸载、指定卸载 .NET Core Runtime and SDK 原文:卸载、指定卸载 .NET Core Runtime and SDK项目使用的 Nuget 包，比如Microsoft.AspNetCore.App等的版本号要与.NET Core 版本号（不是SDK版本号，后续说明）保持一致，否则编译或者运行的时候可能会出现一些稀奇古...

go 基础学习总结_抱猫人的博客-程序员宅基地

go语言基础1.go语言的注意点变量名大写，意味着变量是包外可见的，可以跨包使用。go语言的四个主要声明：变量var、常量const、类型type、函数func。2.变量声明var name type = expression 类型和表达式（初始化）可以省略，但不能全部都省略，如果变量未初始化，默认以零值初始化。name := expreesion 短变量声明，可以用来声明和初始化局部变量。基本变量：uintxx（xx表示数据的大小16、32…）、浮点数floatxx、复数、布