【 LeetCode 】83、删除排序链表中的重复元素

最新推荐文章于 2024-04-28 23:52:56 发布

原创最新推荐文章于 2024-04-28 23:52:56 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍如何使用Python编程解决链表问题，通过示例代码展示了如何遍历并删除给定升序链表中重复的元素，保持链表的有序性。

题目描述

存在一个按升序排列的链表
给你这个链表的头节点 head ，你删除所有重复的元素，使每个元素只出现一次
返回同样按升序排列的结果链表。

思路

代码部分

var deleteDuplicates = function (head) {
    // 判断链表是否为空
    if (!head) {
        return head;
    }
    // 定义指针
    var p = head;
    var q = head.next;
    while (q) {
        if (p.val === q.val) {
            p.next = q.next
        } else {
            p = q;
        } 
        q = q.next;
    }
    return head
};