⚡️83. 删除排序链表中的重复元素⚡️
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。
返回同样按升序排列的结果链表。
示例 1:
输入:head = [1,1,2]
输出:[1,2]
示例 2:
输入:head = [1,1,2,3,3]
输出:[1,2,3]
提示:
链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列
⚡️分析⚡️
题目要求已经规定了该链表为升序排列,因此不用很复杂的算法来找链表中各个位置是否有重复的元素,直接升序遍历即可,遇到当前元素和下个元素相同的情况,删除即可,不相同就将指针继续往下指。
代码如下:
/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var deleteDuplicates = function(head) {
let p1=head;
while(p1 && p1.next){
if(p1.val === p1.next.val){
p1.next = p1.next.next;
}else{
p1 = p1.next;
}
}
return head;
};
算法效率如图:
觉得该篇文章有用的请不要忘记忘记点击右下角的大拇指~
欢迎大家关注我的公众号:Smooth前端成长记录
公众号同步更新CSDN博客内容,想方便阅读博客的C友可以来关注我的公众号以便获得更优良的阅读体验~