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

一、描述

给定一个已排序的链表的头 head ，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。

示例 1：

在这里插入图片描述

输入：head = [1,1,2]
输出：[1,2]

示例 2：
在这里插入图片描述

输入：head = [1,1,2,3,3]
输出：[1,2,3]

提示：

链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按 升序排列

二、题解

方法：题目是有序元素，那么相邻元素如果值相等，就直接把当前元素cur的指针指向下下个，否则就直接 cur = cur.next

    //AC Your runtime beats 100.00 % of java submissions.
    //165 / 165 test cases passed.	Status: Accepted	Runtime: 0 ms
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null || head.next == null)
            return head;
        ListNode p = head;
        ListNode q = head.next;
        while (q != null) {
            if (q.val == p.val) {
                q = q.next;
            } else {
                p.next = q;
                p = q;
                q = q.next;
            }
        }
        p.next = null;
        return head;
    }

    /*
    执行结果：通过

    执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户

    内存消耗：41.3 MB, 在所有 Java 提交中击败了27.38%的用户

    通过测试用例：166 / 166
     */
    public ListNode deleteDuplicates2(ListNode 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;
    }

LeetCode 1. 两数之和
LeetCode 2. 两数相加
LeetCode 3. 无重复字符的最长子串
LeetCode 4. 寻找两个正序数组的中位数
LeetCode 5. 最长回文子串
LeetCode 6. Z 字形变换
LeetCode 7. 整数反转
LeetCode 8. 字符串转换整数 (atoi)
LeetCode 9. 回文数
LeetCode 10. 正则表达式匹配
LeetCode 13. 罗马数字转整数
LeetCode 14. 最长公共前缀
LeetCode 20. 有效的括号本
LeetCode 26. 删除有序数组中的重复项
LeetCode 27. 移除元素
LeetCode 28. 找出字符串中第一个匹配项的下标
LeetCode 35. 搜索插入位置
LeetCode 53. 最大子数组和
LeetCode 66. 加一
LeetCode 67. 二进制求和
LeetCode 69. x 的平方根
LeetCode 70. 爬楼梯
LeetCode 80. 删除有序数组中的重复项 II
LeetCode 83. 删除排序链表中的重复元素
LeetCode 82. 删除排序链表中的重复元素 II
LeetCode 88. 合并两个有序数组