删除排序链表中的重复元素

69 阅读1分钟

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

function ListNode(val, next) {
    this.val = (val===undefined ? 0 : val)
    this.next = (next===undefined ? null : next)
}

let cc = new ListNode(2,null)
let bb = new ListNode(1,cc)
let aa = new ListNode(1,bb);

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
console.log(aa)
var deleteDuplicates = function(head) {
if (!head) {
        return head;
    }
    let cur = head;
    while (cur.next) {
        if (cur.val === cur.next.val) {
            cur.next = cur.next.next;
        } else {
            cur = cur.next;
        }
    }
    return head;
};
deleteDuplicates(aa);
console.log(aa)