LintCode 112. Algorithme JavaScript pour supprimer les éléments en double dans une liste chaînée triée

la description

Étant donné une liste chaînée triée, supprimez tous les éléments en double et n'en laissez qu'un pour chaque élément.

Échantillon

- 样例 1:
	输入:  null
	输出: null


- 样例 2:
	输入: 1->1->2->null
	输出: 1->2->null

- 样例 3:
	输入: 1->1->2->3->3->null
	输出: 1->2->3->null

Analyse

const deleteDuplicates = function (head) {
    
    
   if (head === null) {
    
     return null }
    var node = head;
    while (node.next !== null) {
    
    
        if (node.val == node.next.val) {
    
    
            node.next = node.next.next;
        } else {
    
    
            node = node.next;
        }
    }
    return head;
}

résultat de l'opération

Insérez la description de l'image ici

Insérez la description de l'image ici

Je suppose que tu aimes

Origine blog.csdn.net/SmallTeddy/article/details/108724466
conseillé
Classement