一.题目介绍
1.题目来源
链接：LeetCode
2.题目
给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。
示例 1：
输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]
示例 2：
输入：head = [1,1,1,2,3]
输出：[2,3]
二.具体实现
1.实现思路
使用递归方法解决，特别注意的是要将元素中重复的元素用临时链表存储起来，不然当原链表中的元素为奇数个时就会报错，这也是目前能想到的最好办法。
2.实现代码
1)自己的实现方式
//全局变量临时节点 private ListNode temp; public ListNode deleteDuplicates(ListNode head) { //判空 if (head == null || head.next == null) return head; //进行递归 ListNode curHead = deleteDuplicates(head.next); if(temp == null) temp = curHead; if (temp.val == head.val) { return temp.next; } else { head.next = curHead; temp = head; return head; } } 复制代码
2)题友的实现方式
遍历，利用其是已排序好的链表的前提，对链表进行一次遍历，就可以删除重复的元素。由于链表的头节点可能会被删除，然后再使用一个哑节点指向链表的头节点。
3.运行结果
三.题后思考
解这道题时，我首先考虑的是遍历，后面感觉用遍历不太对，因为有一个测试用例总是通不过，后面看了官方题解才知道问题点在哪里，还有就是如果用递归的话比遍历要好容易理解。
