题目描述:
难度:Middle
相关话题:链表
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现 的数字。
示例1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例2:
输入: 1->1->1->2->3
输出: 2->3
思路:
单链表中要删除一段列表,需要找到被删除点的前一个节点。
定义startNode
为当前数字的起始点的前一个位置,初始为一个新的节点root
,root=new ListNode(null); root.next=head
。
定义lastNode
为当前节点的上一个节点。
在不断next
遍历过程中,如果当前node.val===lastNode.val
,说明这个数字存在重复,设置needDel=true
,继续next
遍历;
如果node.val!==lastNode.val
,说明是一个新的数字,这时要检查上一个数字的needDel
,如果需要删除,
那么startNode
直接next
连接到到当前node
。
最终返回root.next
。
/**
* @来源: Javascript中文网 - 前端进阶资源教程 https://www.javascriptc.com/
* @介绍:一个致力于帮助开发者用代码改变世界为使命的平台,每天都可以在这里找到技术世界的头条内容
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var deleteDuplicates = function(head) {
if(!head)return null
let root=new ListNode(null)
root.next=head
let startNode=root
let needDel=false
let node=head.next,lastNode=head
while(lastNode){
if(node && node.val===lastNode.val){
needDel=true
}else{
if(needDel){
startNode.next=node
}else{
startNode=lastNode
}
needDel=false
}
lastNode=node
if(node)node=node.next
}
return root.next
};
更多题解可以访问我的 码农周刊 仓库:https://github.com/meibin08/free-programming-books, 一起学习更多前端前沿知识。
看完两件小事
如果你觉得这篇文章对你挺有启发,我想请你帮我两个小忙:
- 把这篇文章分享给你的朋友 / 交流群,让更多的人看到,一起进步,一起成长!
- 关注公众号 「画漫画的程序员」,公众号后台回复「资源」 免费领取我精心整理的前端进阶资源教程
本文著作权归作者所有,如若转载,请注明出处
转载请注明:文章转载自「 Js中文网 · 前端进阶资源教程 」https://www.javascriptc.com