[LeetCode]83、Remove Duplicates from Sorted List

题目描述：

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.

思路：

给定一个已经排序的list链表，删除所有重复的元素。设定first代表首元素，second代表它的下一位。如果second不等于空，表示后面还有，继续循环；当first的
值等于second的值时，first的下一位等于second的下一位，即将first之前代表的那位从链表中删除，second=second.next。如果不相等，则first= second
second= second.next。最后返回head，即为删除了重复元素的链表。时间上只需要遍历一次，为O(n)，空间上维护两个额外Node，为O(1)。
不知道怎么写测试用例。链表怎么输出啊==、

public class Solution83 {
    public ListNode deleteDuplicates(ListNode head) {
            if(head == null) return null;
            ListNode first = head;
            ListNode second = first.next;
            while(second != null){
                if(second.val == first.val){
                    first.next = second.next;
                }
                else {
                    first = second;                
                }
                second = second.next;
                
            }
            return head;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //不会写测试用例，ListNode怎么赋值啊
        Solution83 solution83 = new Solution83();
        ListNode head = new ListNode(1);
        head.next = new ListNode(1);
        head.next = new ListNode(2);
        head.next = new ListNode(3);
        
        solution83.deleteDuplicates(head);
        if(head.next!=null){
            System.out.println(head.next.val);
        }
            
    }

}