请选择 进入手机版 | 继续访问电脑版

JavaScript实现-LeetCode刷题-【 删除排序链表中的重复元素】-第83题!!!

[复制链接]
轩峰毅飞 发表于 2021-1-2 12:00:09 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
题目:

LeetCode题目链接
题目截图:


解题步调:

  1. 1.遍历链表,如果发现当前元素和下个元素值相同,就删除下个元素值2.遍历竣事后,返回原链表的头部
复制代码
代码:

  1. /** * Definition for singly-linked list. * function ListNode(val) { *     this.val = val; *     this.next = null; * } *//** * @param {ListNode} head * @return {ListNode} */var deleteDuplicates = function(head) {  let p = head;  while (p && p.next) {    if (p.val === p.next.val) {      p.next = p.next.next;    } else {      p = p.next;    }  }  return head;};
复制代码
时间复杂度分析:

  1. 时间复杂度是O(n),n是链表的长度
复制代码
空间复杂度分析:

  1. 空间复杂度是O(1)
复制代码
怎么样,是不是很简朴,你学会了吗?


<strong>如果这篇文章可以或许资助到您,希望您不要痛惜点赞
来源:https://blog.csdn.net/weixin_44586544/article/details/112059264
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )