题目大意:
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.
分析:可以与 83 Remove Duplicates from Sorted List 做比较,但此题需要将重复的全部删除,而且要返回链表头指针,83的那道题头指针永远不会变,但这个题头指针可能发生改变(1->1),比较好的方法是引入一个辅助链表dummy(初始时只有一个元素),扫描原链表时,发现有重复的要全部删除,还要把不重复的元素逐一添加到dummy中,这样dummy.next即为答案,注意把dummy链表尾指针的next置为NULL。

本文介绍如何通过引入辅助链表,遍历并删除给定排序链表中的重复节点,最终返回修改后的链表头指针。
731

被折叠的 条评论
为什么被折叠?



