[LeetCode][JavaScript]Remove Duplicates from Sorted List

最新推荐文章于 2025-09-10 16:16:57 发布

转载最新推荐文章于 2025-09-10 16:16:57 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Liok3187/p/4909497.html

文章标签：

#javascript #数据结构与算法 #ViewUI

本文介绍了一种从已排序链表中移除所有重复元素的方法，使得每个元素只出现一次。通过使用一个辅助变量记录前一个节点的值来实现这一目标。

Remove Duplicates from Sorted List

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.

https://leetcode.com/problems/remove-duplicates-from-sorted-list/

从链表中移出重复的节点，链表是有序的，开个变量记下前一个节点就好了。

 1 /**
 2  * Definition for singly-linked list.
 3  * function ListNode(val) {
 4  *     this.val = val;
 5  *     this.next = null;
 6  * }
 7  */
 8 /**
 9  * @param {ListNode} head
10  * @return {ListNode}
11  */
12 var deleteDuplicates = function(head) {
13     var h = new ListNode(-1), tail = h, previous = null;
14     while(head){
15         if(head.val !== previous){
16             tail.next = head;
17             tail = tail.next;
18         }
19         previous = head.val;
20         head = head.next;
21     }
22     tail.next = null;
23     return h.next;
24 };