Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。

一.题目介绍

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.运行结果

三.题后思考

解这道题时，我首先考虑的是遍历，后面感觉用遍历不太对，因为有一个测试用例总是通不过，后面看了官方题解才知道问题点在哪里，还有就是如果用递归的话比遍历要好容易理解。