Remove Duplicates from Sorted List I leetcode

LinkedList问题要注意：
1. node.next 不等于null 在所有判定时候都要有这个限制条件
2. return时候是return head结点。
3. 删除一个结点必须知道其前级结点， perv.next = prev.next.next
4.如果head有变化要创造一个结点dummy指向head 最后return dummy.next

Remove Duplicates from Sorted List I

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.

时间O(n) 空间O(1)

 public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null || head.next == null){
            return head;
        }
        ListNode node = head;
        while (node.next != null){
            if (node.val == node.next.val){
                node.next = node.next.next;
            } else {
                node = node.next;
            }
        }
        return head;
    }
}