Algorithms—83.Remove Duplicates from Sorted List

思路：判断一个节点和节点的next是否为空，不为空的话比较两个的值，如果相同，改节点的next.next覆盖next，然后递归处理。

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */public class Solution {    public ListNode deleteDuplicates(ListNode head) {    if (head==null||head.next==null) {    return head;}    if (head.val==head.next.val) {head.next=head.next.next;head=deleteDuplicates(head);}else {head.next=deleteDuplicates(head.next);}    return head;    }}

耗时：280ms；最快！反复测了几次从280到320都有。不太稳定。不过肯定是上游了。