算法问题(链表)--删除排序链表中的重复元素&移除链表元素&删除排序链表中的重复元素II

LeetCode第83号题–删除排序链表中的重复元素，82号题–删除排序链表中的重复元素II

题目如下

83. 删除排序链表中的重复元素
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2
示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

203. 移除链表元素
删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

82. 删除排序链表中的重复元素II
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:

输入: 1->1->1->2->3
输出: 2->3

解答
82号问题是83号问题的升级版，203号问题和82号的解题思路是极其相似的，这三个问题放在一起更有参考性

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

public ListNode deleteDuplicates(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;
    }

203. 移除链表元素

public ListNode removeElements(ListNode head, int val) {
        ListNode dummyHead = new ListNode(-1);
        dummyHead.next = head;

        ListNode cur = dummyHead;
        while(cur.next != null){
            if(cur.next.val == val ){
                ListNode delNode = cur.next;
                cur.next = delNode.next;
            }else
                cur = cur.next;
        }

        return dummyHead.next;
    }

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

public ListNode deleteDuplicates(ListNode head) {
        ListNode dummyHead = new ListNode(-1);
        dummyHead.next = head;

        ListNode cur = dummyHead;

        while (cur.next != null && cur.next.next != null) {
            if (cur.next.val == cur.next.next.val) {
                ListNode delNode = cur.next;
                while (delNode.next != null && delNode.val == delNode.next.val) {
                    delNode = delNode.next;
                }
                cur.next = delNode.next;
            } else
                cur = cur.next;
        }

        return dummyHead.next;
    }