83. Remove Duplicates from Sorted List

Description:

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

My code:

/**
 * 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) {
        return null;
    }
    let singleArr = [], singleListNode = head; // 數(shù)組用于判斷元素是否出現(xiàn)過
    let curListNode = head;
    while(head != null) {
        if(singleArr.indexOf(head.val) == -1) {
            singleArr.push(head.val);
            head = head.next;
        } else {         
            while(curListNode.next != null) { // 找出重復(fù)元素的第一個(gè)節(jié)點(diǎn),刪除它的下一個(gè)節(jié)點(diǎn)
                if(curListNode.val == head.val) {
                    break;
                } else {
                    curListNode = curListNode.next;    
                }
            }
            curListNode.next = head.next;
            head = head.next;
        }
    }
    return singleListNode;
};
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容