原题链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/
解题思路:
- 递归的思路可以认为是从后往前处理。
- 递归终止条件:如果当前元素是链表的末尾元素,其可能为null,也可能为一个节点,那么直接退出即可。
- 进入下层递归:假设下一层递归已经删除了重复元素,那么只需要将当前节点与下一层递归返回的节点连接即可。
- 当前层逻辑:
- 如果当前节点与下一个节点的值相等,则需要删除其中一个节点。
- 由于不知道前一个节点,考虑到删除当前节点的话,就无法保证链表的链接。
- 因此采用直接返回下一个节点的方式,让下一个节点与上一层递归的节点链接,隐式地将当前的节点删除。
/**
* @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;
};