算法比较简单,就不多说了。只是需要注意可能有多个连续重复的值。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
|
class Solution { public ListNode deleteDuplicates(ListNode head) { ListNode nowNode=head; while(nowNode!=null && nowNode.next!=null){ if(nowNode.next.val==nowNode.val) if(nowNode.next.next!=null) nowNode.next=nowNode.next.next; else nowNode.next=null; else nowNode=nowNode.next; } return head; } }
|
看了一眼 Solution,发现解法和 Solution 里的一样。