题解 | #删除有序链表中重复的元素-I#

/*
 * function ListNode(x){
 *   this.val = x;
 *   this.next = null;
 * }
 */

/**
  * 
  遍历链表，比较当前与下一个的值是否相等，如相等，把当前的下一个指向下一个的下一个。这里有两点要注意：1.要判断next以及next.next是否存在；2.只有值不相等遍历指针才往下走。
  */
function deleteDuplicates( head ) {
    // write code here
    let current = head;
    while(current){
        if(current.next && current.val==current.next.val){
            if(current.next.next){
                current.next = current.next.next;
            }
            else{
                current.next = null;
            }

        }
        else{
            current = current.next;
        }

    }
    return head;
}
module.exports = {
    deleteDuplicates : deleteDuplicates
};