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

// LeetCode 100 题精讲：https://mp.weixin.qq.com/s/yznC53g46phq3qF7V4-obA
// 作者：程序员吴师兄
// https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        // 从链表的头节点开始访问每一个节点
        ListNode cur = head;

        // 在访问过程中，只要当前节点和当前节点的下一个节点有值，就不断访问下去
        while(cur != null && cur.next != null) {

            // 当前节点和当前节点的下一个节点有两种关系

            // 1、当前节点和当前节点的下一个节点相同，此时要删除重复元素
            // 由于链表已经是排序的，所以去重操作只需要跳过后面这个重复的节点就行
            if(cur.val == cur.next.val) {

                // 执行这个操作之后，cur.next 被跳过去了
                cur.next = cur.next.next;

            // 2、当前节点和当前节点的下一个节点不相同，那么 cur 这个节点可以保留下来，继续访问后面的节点
            } else {
                // 继续访问后面的节点
                cur = cur.next;
            }
        }

        // 返回链表的头节点就是结果
        return head;
    }
}