83. 删除排序链表中的重复元素 -力扣（leetCode）JS链表题

⚡️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友可以来关注我的公众号以便获得更优良的阅读体验~