qq_40664019的博客

原创 链表的递归思路与分析步骤

链表的递归思路与分析步骤： 我们以一道力扣上的经典题目为例子????： 删除排序链表中的重复元素 题目描述 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素只出现一次 。 返回同样按升序排列的结果链表。 图片: 输入：head = [1,1,2,3,3] 输出：[1,2,3] 解题思路： 递归法： 第一步：明白递归函数定义 递归最基本的是要明白递归函数的定义！ 递归函数为 deleteDuplicates(head) ，它的含义是处理 head 作为开头的有序