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

最新推荐文章于 2023-01-10 21:03:58 发布

ABCQHC

最新推荐文章于 2023-01-10 21:03:58 发布

阅读量345

点赞数 1

文章标签： c++ 链表 leetcode 数据结构算法

本文链接：https://blog.csdn.net/ABCQHC/article/details/104904410

版权

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

题解一：

在这里插入图片描述

题解二：递归

在这里插入图片描述

关于解递归题的三部曲：

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