LeetCode 83. 删除排序链表中的重复元素

原题网址：https://leetcode.cn/problems/remove-duplicates-from-sorted-list/

排好序的链表，删除重入元素。

    public ListNode deleteDuplicates(ListNode head) {
        if(head == null || head.next == null) {
            return head;
        }

        ListNode cur = head;
        // 遍历的顺序一定要和比较顺序一致。
        // 我以前的想法是当前和前一个比，值不一样，连接上，否则，就像后找
        // 这样相当于遍历是从前向后遍历，但是判断是跟前一个比；容易出错。
        while(cur != null && cur.next != null) {
            if(cur.val == cur.next.val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }
        return head;


    }