news 2026/6/12 18:48:53

力扣刷题:删除排序链表中的重复元素

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣刷题:删除排序链表中的重复元素

题目:
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。

示例 1:

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

示例 2:

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

解析:
设置一个当前的指针,判断当前指针与当前指针的next的值是否相等,相等的话,当前指针的next直接指向next的next

具体代码:

/** * 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} */vardeleteDuplicates=function(head){letcur=headwhile(cur&&cur.next){if(cur.next.val===cur.val){cur.next=cur.next.next}else{cur=cur.next}}returnhead};
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!