LeetCode：83.删除排序链表中的重复元素

五彩田园景观制作中心

LeetCode：83.删除排序链表中的重复元素

class ListNode {
    constructor(val, next) {
        this.val = (val === undefined ? 0 : val)
        this.next = (next === undefined ? null : next)
    }
}
var deleteDuplicates = function(head) {
    let p=head
    //head have val next
    while(p&&p.next){
        if(p.val===p.next.val){
            p.next=p.next.next
        }else{
            p=p.next
        }
    }
    // p have next not val
    return head
};
let arr = [1,2,2,3,3]
let head=buildLinkedList(arr)
console.log(deleteDuplicates(head));

function buildLinkedList(arr) {
    let head = new ListNode(0);
    let p = head;
    for (let i = 0; i < arr.length; i++) {
        p.next = new ListNode(arr);
        p = p.next;
    }
    return head.next;
}

来源：https://www.cnblogs.com/KooTeam/p/18664730