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

删除一个给定排序链表中的重复元素。题目详细描述:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/description/

此题比较简单,只要会最基础的链表的知识即可。
遍历链表,如果第i个和i.next个的值相同则直接将第i个指向i.next.next个。

/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */
/** * @param {ListNode} head * @return {ListNode} */
var deleteDuplicates = function(head) {
    var list = head;

    if(list === null) {
        return null;
    }

    while(list.next !== null) {
        if(list.val == list.next.val) {
            list.next = list.next.next;
        } else {
            list = list.next;
        }
    }

    return head;
};
点赞