题目:Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2
, return 1->2
.
Given 1->1->2->3->3
, return 1->2->3
.
将所有重复的元素从有序的链表中删除
思路:将链表中当前的元素和下一个元素相比,如果不相等,即不重复则放入一个新的链表中。注意,这里是创建一个新的节点,将元素的值赋给节点,而不是将原节点放入链表中。
代码AC: