力扣刷题第一天 删除排序链表中的重复元素 II
思路:首先链表已经按升序排列,因此重复的元素在链表中出现的位置是连续的,因此我们只需要对链表进行一次遍历,就可以删除重复的元素。如果当前 cur.next与 cur.next.next对应的元素相同,那么我们就需要将 cur.next以及所有后面拥有相同元素值的链表节点全部删除。如果当前 cur.next 与 cur.next.next对应的元素不相同,那么说明链表中只有一个元素值为 cur.next的节点,那么我们就可以将 cur指向 cur.next。输入:head = [1,2,3,3,4,4,5]
原创
2024-01-15 15:59:53 ·
395 阅读 ·
0 评论