首页 > 编程语言 > 详细

leetcode每日一题(2021.5.19)——删除排序链表中的重复元素

时间:2021-05-20 00:02:23      阅读:26      评论:0      收藏:0      [点我收藏+]

题目:删除排序链表中的重复元素(简单)

题目链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

一、问题描述

存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。

返回同样按升序排列的结果链表。

 

示例 1:


输入:head = [1,1,2]
输出:[1,2]
示例 2:


输入:head = [1,1,2,3,3]
输出:[1,2,3]

 

二、分析过程

  这道题可以参考5月10日的每日一题来分析https://www.cnblogs.com/zyq79434/p/14753000.html,只不过这道题变成了链表而已。

  还是一样的思路,但是链表操作起来更加简单,只需要直接链接就行了,都不用在乎长度这些。

  依旧采用快慢指针的方式,在遍历时定义两个链表指针,从头节点开始遍历,快指针fast依次遍历每个元素,直到当前fast指向的值于slow不同时,就让slow这个元素的指针指向fast,并把fast赋值给slow。

  直到fast遍历到null时就停止循环,并且让slow的next指向null

三、代码

  技术分享图片

 

 

   技术分享图片

 

   

四、总结

  这道题代码没什么难度,就不多说什么了

leetcode每日一题(2021.5.19)——删除排序链表中的重复元素

原文:https://www.cnblogs.com/zyq79434/p/14787292.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!