题目:删除排序链表中的重复元素(简单)
题目链接: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