题目大意:
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。