写点什么

LeetCode 题解:83. 删除排序链表中的重复元素,递归,JavaScript,详细注释

用户头像
Lee Chen
关注
发布于: 2020 年 09 月 24 日
LeetCode题解:83. 删除排序链表中的重复元素,递归,JavaScript,详细注释

原题链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/



解题思路:



  1. 递归的思路可以认为是从后往前处理。

  2. 递归终止条件:如果当前元素是链表的末尾元素,其可能为null,也可能为一个节点,那么直接退出即可。

  3. 进入下层递归:假设下一层递归已经删除了重复元素,那么只需要将当前节点与下一层递归返回的节点连接即可。

  4. 当前层逻辑:

* 如果当前节点与下一个节点的值相等,则需要删除其中一个节点。

* 由于不知道前一个节点,考虑到删除当前节点的话,就无法保证链表的链接。

* 因此采用直接返回下一个节点的方式,让下一个节点与上一层递归的节点链接,隐式地将当前的节点删除。



/**
* @param {ListNode} head
* @return {ListNode}
*/
var deleteDuplicates = function (head) {
// 如果当前递归时的节点数<=1,则直接返回当前节点
if (!head || !head.next) {
return head;
}
// 假设下一个节点已经完成了删除操作,则将当前节点与下一个节点连接
head.next = deleteDuplicates(head.next);
// 如果相邻的两个节点的值相等,则直接将下一个节点返回,即删除了当前节点
return head.val === head.next.val ? head.next : head;
};



发布于: 2020 年 09 月 24 日阅读数: 34
用户头像

Lee Chen

关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:83. 删除排序链表中的重复元素,递归,JavaScript,详细注释