1.概述
存在一个按升序排列的链表,给你这个链表的头节点 head,请你删除所有重复的元素,使重复元素都删除。
返回同样按升序排列的结果链表。
这个问题与:【算法】删除有序链表中的重复元素、保留重复节点的一个 相似,但是有一些区别。这个稍微难一些。
2.分析
假设我们遍历到P的位置,我们应该另外使用一个q来遍历后面有没有相同的节点,如果有相同的节点,那么就让这个q一直往下走,一直走到不相同的节点为
存在一个按升序排列的链表,给你这个链表的头节点 head,请你删除所有重复的元素,使重复元素都删除。
返回同样按升序排列的结果链表。
这个问题与:【算法】删除有序链表中的重复元素、保留重复节点的一个 相似,但是有一些区别。这个稍微难一些。
假设我们遍历到P的位置,我们应该另外使用一个q来遍历后面有没有相同的节点,如果有相同的节点,那么就让这个q一直往下走,一直走到不相同的节点为
九师兄
这个人很懒,什么都没留下
文章评论