leetcode刷算法(3)-删除排序链表的重复元素

最新推荐文章于 2024-09-14 22:25:23 发布

Gwarrior

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量106

点赞数

分类专栏：算法文章标签：算法链表 leetcode javascript

本文链接：https://blog.csdn.net/qq_46582026/article/details/129679272

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

该代码实现了一个功能，即在已排序的链表中删除所有重复的元素，确保每个元素只出现一次。通过遍历链表，比较相邻节点的值，若相等则跳过下一个节点，否则移动指针到下一个节点。最后返回处理后的链表头。

摘要由CSDN通过智能技术生成

题目要求

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

由于所给链表是有序的，所以如果出现重复元素那么必须在相邻的位置，对每个元素机器相邻的元素进行遍历即可

var deleteDuplicates = function(head) {
	// 保存指向头指针的地址空间
    var temp = head
    while(temp && temp.next) {
        if(temp.val === temp.next.val) {
        // 相邻元素相等则执行删除操作
            temp.next = temp.next.next
        } else {
        	// 不等则继续往下遍历
            temp = temp.next
        }
    }
    return head
};