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

题目描述

存在一个按升序排列的链表
给你这个链表的头节点 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
};