leetcode83.删除链表中的重复元素 C++实现

最新推荐文章于 2024-12-26 21:12:10 发布

原创最新推荐文章于 2024-12-26 21:12:10 发布 · 418 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #链表 #leetcode #数据结构 #算法

本文提供LeetCode第83题“删除排序链表中的重复元素”的两种解决方案，包括迭代和递归方法。详细解析了递归解决策略的三个关键步骤：确定递归终止条件、明确返回值、定义本级递归任务。

leetcode83.删除链表中的重复元素 C++实现

题解一：

在这里插入图片描述

题解二：递归

在这里插入图片描述

关于解递归题的三部曲：

1、找到递归的终止条件
2、找返回值
3、本级递归应该做什么
例如本题：
1、当head指向链表只剩下一个元素时不可能重复，此时返回head
2、返回的是已经去重的链表的头节点
3、本级递归应该做的是判断当前的head和head->next的值是否相等，若相等则说明重复了，则返回head->next，若不相等则返回head