算法探索_删除排序链表中的重复元素 II

问题描述：

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

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii

解决思路：

记录上一个元素，当某元素的值不同于上一个元素，并且不同于下一个元素。两个条件都符合的时候加入结果中。

除了头尾的特殊处理外，注意加入结果的时候要new一个新元素，直接指向的话会有尾部粘连。

    /*
     *作者:赵星海
     *时间:2020/9/9 9:33
     *用途:删除排序链表中的重复元素 II
     */
    ListNode result;
    ListNode resultHead;
    ListNode last; //上一个;

    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) return result;
        while (head != null) {
            if (last == null) {
                if (head.next == null) {
                    //只有一个元素的情况
                    return head;
                } else {
                    //第一个元素
                    if (head.val != head.next.val) {
                        if (result == null) {
                            result = new ListNode(head.val);
                            resultHead = result;
                        } else {
                            result.next = new ListNode(head.val);
                            result = result.next;
                        }
                    }
                }
            } else {
                if (head.next == null) {
                    //最后一个元素
                    if (head.val != last.val) {
                        if (result == null) {
                            result = new ListNode(head.val);
                            resultHead = result;
                        } else {
                            result.next = new ListNode(head.val);
                            result = result.next;
                        }
                    }
                } else {
                    if (head.val != last.val && head.val != head.next.val) {
                        if (result == null) {
                            result = new ListNode(head.val);
                            resultHead = result;
                        } else {
                            result.next = new ListNode(head.val);
                            result = result.next;
                        }
                    }
                }
            }
            last = new ListNode(head.val);
            head = head.next;
        }

        return resultHead;
    }

leetCode提交结果：