热门搜索 :
考研考公
您的当前位置:首页正文

js 删除链表中重复的节点

2022-07-18 来源:伴沃教育

有网友碰到这样的问题“js 删除链表中重复的节点”。小编为您整理了以下解决方案,希望对您有帮助:

解决方案1:

题目描述:
给定一个排序的链接列表,删除所有具有重复数字的节点,从原始列表中只留下不同的数字。
例如, 给定1-> 2-> 3-> 3-> 4-> 4-> 5,返回1-> 2-> 5。
给定1-> 1-> 1-> 2-> 3,返回2-> 3。

JavaScript 版数据结构与算法(三)链表
可以看出JavaScript中的链表是通过不断 new 出来节点,并在节点的next属性上继续 new 创建出来的

结构大概长这样:

参考资料:
https://github.com/chihungyu1116/leetcode-javascript

Top