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;
}