LeetCode-Remove Duplicates From Sorted List

算法比较简单,就不多说了。只是需要注意可能有多个连续重复的值。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
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 里的一样。