技术标签： 剑指offer 删除链表中重复的结点 链表 javascript
相似题目：
leetcode-java 删除排序链表中的重复元素–保留一个元素
leetcode-java 删除排序链表中的重复元素II – 不保留重复元素
上面用的方法会多一点，可以从多个角度理解一下
题目描述：
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
问题分析：
方法一：
直接修改
不保留重复元素，注意设置一个新的头结点
方法二：
遍历放在数组中，去重，链接
放在数组中的方式还有点问题，对于后面的链接还有点问题
代码展示：
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function deleteDuplication(pHead)
{
// 思路：1，直接在原链表上进行修改
if(!pHead) return null;
let p =new ListNode(-1);
p.next=pHead; //添加虚拟头结点
let pre=p; //代指头结点
let cur=p.next; //当前结点
while(cur){
if(cur.next && cur.val==cur.next.val){
while(cur.next && cur.val==cur.next.val){
//一直找到不同的点
cur=cur.next;
}
pre.next=cur.next;//因为是不保留删除，所以cur要再往下走一个
cur=cur.next; //更新cur为他的下一个
}else{
pre=pre.next;
cur=cur.next;
}
}
return p.next;
//2，新建一个链表，链接插入元素
//3,使用集合，记录最后一个重复值，删除所有值
// if(pHead.next === null)
// return pHead;
// let p = pHead;
// let res = [];
// let tmp;
// let tmp2;
// while(p !== null){
// if(res.indexOf(p.val) > -1){
// tmp = p.val;
// while(p.next && p.val === p.next.val){
// p = p.next;
// }
// tmp = p.val;
// p = p.next;
// }else{
// tmp2 = p.val;
// if( tmp2 !== tmp){
// for(let i=res.length-1;i>=0;i--){
// if(res[i] === tmp){
// res.pop();
// }
// }
// }
// p = p.next;
// }
// }
// let node = new ListNode(-1);
// for(let i=0;i<res.length;i++){
// node.val = res[i];
// node = node.next;
// }
// return node;
}
文章浏览阅读347次。idea shift f6 快捷键无效_idea shift +f6快捷键不生效
文章浏览阅读135次。Ecmacript 中没有DOM 和 BOM核心模块Node为JavaScript提供了很多服务器级别，这些API绝大多数都被包装到了一个具名和核心模块中了，例如文件操作的 fs 核心模块 ，http服务构建的http 模块 path 路径操作模块 os 操作系统信息模块// 用来获取机器信息的var os = require('os')// 用来操作路径的var path = require('path')// 获取当前机器的 CPU 信息console.log(os.cpus._node模块中有很多核心模块,以下不属于核心模块,使用时需下载的是
文章浏览阅读10w+次，点赞435次，收藏3.4k次。SPSS 22 下载安装过程7.6 方差分析与回归分析的SPSS实现7.6.1 SPSS软件概述1 SPSS版本与安装2 SPSS界面3 SPSS特点4 SPSS数据7.6.2 SPSS与方差分析1 单因素方差分析2 双因素方差分析7.6.3 SPSS与回归分析SPSS回归分析过程牙膏价格问题的回归分析_化工数学模型数据回归软件
文章浏览阅读7.5k次。如何利用hutool工具包实现邮件发送功能呢？1、首先引入hutool依赖<dependency> <groupId>cn.hutool</groupId> <artifactId>hutool-all</artifactId> <version>5.7.19</version></dependency>2、编写邮件发送工具类package com.pc.c..._hutool发送邮件
文章浏览阅读867次，点赞2次，收藏2次。docker安装elasticsearch，elasticsearch-head，kibana，ik分词器安装方式基本有两种，一种是pull的方式，一种是Dockerfile的方式，由于pull的方式pull下来后还需配置许多东西且不便于复用，个人比较喜欢使用Dockerfile的方式所有docker支持的镜像基本都在https://hub.docker.com/docker的官网上能找到合..._docker安装kibana连接elasticsearch并且elasticsearch有密码
文章浏览阅读370次。算法分析的概念程序和算法的区别算法是对问题解决的分步描述。程序是采用某种编程语言实现的算法算法分析主要就是从计算资源消耗的角度来评判和比较算法更高效利用计算资源，或者更少占用计算资源的算法就是好算法。计算资源指标一种是算法解决问题过程中需要的存储空间或内存存储空间收到问题自身数据规模的变化影响要区分哪些存储空间是问题本身描述所需，哪些是算法占用不容易另一种是算法的执行时间可以对程序进行实际运行测试，获得真实的运行时间运行时间检测Python中有一个time模块，可以获取计算机系统当前_所谓“变位词”是指两个词之间存在组成字母的重新排列关系。如:heart和earth,pyth
文章浏览阅读7.9k次。//// ViewController.swift// Day_10_Timer//// Created by dongqiangfei on 2018/10/15.// Copyright 2018年 飞飞. All rights reserved.//import UIKitclass ViewController: UIViewController { ..._swift timer 暂停
文章浏览阅读986次，点赞2次，收藏2次。1.硬性等待让当前线程暂停执行，应用场景：代码执行速度太快了，但是UI元素没有立马加载出来，造成两者不同步，这时候就可以让代码等待一下，再去执行找元素的动作线程休眠，强制等待 Thread.sleep(long mills)package com.example.demo;import org.junit.jupiter.api.Test;import org.openqa.selenium.By;import org.openqa.selenium.firefox.Firefox.._元素三大等待
文章浏览阅读3k次，点赞4次，收藏14次。Java软件工程师职位分析_java岗位分析
文章浏览阅读2k次。Java：Unreachable code的解决方法_java unreachable code
文章浏览阅读1w次。1、html中设置标签data-*的值 标题 11111 222222、点击获取当前标签的data-url的值$('dd').on('click', function() { var urlVal = $(this).data('ur_如何根据data-*属性获取对应的标签对象
文章浏览阅读6.9w次，点赞73次，收藏463次。1.前序创建#include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>#include<iostream>#include<stack>#include<queue>using namespace std;typed_二叉树的建立