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

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

题解一:

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

题解二:递归

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

关于解递归题的三部曲:

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