- 博客(1)
- 收藏
- 关注
原创 删除链表的重复元素
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。 返回同样按升序排列的结果链表。 解题思路:使用快慢指针的方式,让slow指针在fast指针前一个节点,fast遍历到next节点为重复元素时,则进入循环遍历至没有不重复元素,将slow节点的next指针指向该节点。 但有特殊情况,当第一个节点也为重复元素时,我们需要判断slow节点的值是否为fast节点的值,如果是则证明第一个节点也为重复元素,需要删除。
2021-12-17 22:02:24
549
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人