[LeetCode][JavaScript]Remove Duplicates from Sorted List II

最新推荐文章于 2025-09-12 16:56:45 发布

转载最新推荐文章于 2025-09-12 16:56:45 发布 · 52 阅读

0 ·

CC 4.0 BY-SA版权

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

文章标签：

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

本文介绍了一种通过递归方式从已排序链表中移除所有重复出现的节点的方法。具体实现中考虑了三种情况：1) 当前或下一个节点不存在时，直接返回当前节点；2) 当前节点与下一节点值相同时，循环查找不同值节点并递归处理；3) 值不同时保留当前节点，并递归处理后续节点。

Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

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

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

从链表中移除出现一次以上的节点。

递归，每次就比较两个节点：当前的和下一个。

三种情况：

1.有一个不存在，返回当前节点；

2.值相同，循环直到找到下一个不同的节点，递归；

3.值不同，留下当前节点，后面的节点递归，拼接起来作为返回值。

 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     if(!head || !head.next){
14         return head;
15     }
16     
17     if(head.val === head.next.val){
18         var value = head.val;
19         while(head && head.val === value){
20             head = head.next;
21         }
22         return deleteDuplicates(head);
23     }else{
24         var h = head;
25         head = deleteDuplicates(head.next);
26         h.next = head;
27         return h;
28     }
29 };