题目:
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2 输出: 1->2
class Solution { public ListNode deleteDuplicates(ListNode head) { ListNode current=head; while(current!=null&¤t.next!=null) { if(current.val==current.next.val) { current.next=current.next.next; } else { current=current.next; } } return head; } }
思路:需要一个新的节点遍历整个列表,在元素相同时删除,最后返回的还是头节点。