算法通关村第一关---链表经典问题之删除排序链表中的重复元素笔记

算法通关村第一关—链表经典问题之删除排序链表中的重复元素笔记

源码地址：GitHub-算法通关村

题目地址：LeetCode

解题思路：

1. 首先，检查输入的链表头节点是否为null，如果是空链表，则直接返回该头节点null。
2. 如果链表不为空，就从头节点开始遍历链表。使用一个指针cur来代表当前遍历到的节点，开始时指向头节点head。
3. 在遍历过程中，对于每个节点cur，检查其后继节点cur.next是否存在，即cur是否为链表中的最后一个节点。如果cur.next存在，继续执行下面的步骤，否则表示已经遍历到了链表末尾，可以结束遍历。
4. 检查当前节点cur的值cur.val和它的后继节点cur.next的值是否相等。如果相等，说明该节点是重复元素，因为链表是有序的，所以连续重复的元素会相邻。为了删除重复元素，只需要将当前节点cur的next指针指向其后继节点cur.next的next节点，即跳过一个重复元素，相当于删除了重复元素。这里的操作是 cur.next = cur.next.next;
5. 如果当前节点cur的值cur.val和后继节点cur.next的值不相等，表示当前节点不是重复元素，直接将指针cur移动到下一个节点，即 cur = cur.next;，继续遍历。
6. 重复执行步骤3至步骤5，直到遍历到链表末尾为止。
7. 最后，返回删除重复元素后的链表的头节点head，即可得到链表中没有重复元素的链表。

/**
     * 删除链表中的重复元素,保留一个
     *
     * @param head
     * @return
     */
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) {
            return head;
        }
        ListNode cur = head;
        while (cur.next != null) {
            if (cur.val == cur.next.val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }
        return head;
    }