[LeetCode] Remove Duplicates from Sorted List 删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素使得每个元素只留下一个。

案例：

给定 1->1->2，返回 1->2

给定 1->1->2->3->3，返回 1->2->3

思路：移除有序链表中的重复项需要定义个指针指向该链表的第一个元素，然后第一个元素和第二个元素比较，如果重复了，则删掉第二个元素，如果不重复，指针指向第二个元素。这样遍历完整个链表，则剩下的元素没有重复项。

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

    let start = head;
    while (start && start.next) {
        if (start.val == start.next.val) {
            let tmp = start.next;
            start.next = start.next.next;
            delete tmp;
        } else start = start.next;
    }
    return head;
};