weixin_46015737的博客

原创 删除链表的重复元素

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。 返回同样按升序排列的结果链表。 解题思路：使用快慢指针的方式，让slow指针在fast指针前一个节点，fast遍历到next节点为重复元素时，则进入循环遍历至没有不重复元素，将slow节点的next指针指向该节点。 但有特殊情况，当第一个节点也为重复元素时，我们需要判断slow节点的值是否为fast节点的值，如果是则证明第一个节点也为重复元素，需要删除。