LeetCode练习题 — 删除链表中的重复元素（二）（Java）

题目描述

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

注意

新链表中只有原链表中没有重复出现的数字

示例

思路

1、链表为空，或链表只有一个结点，直接返回头结点；
2、一般情况，新建一个链表用于存储原链表中的不重复的元素，从头结点（cur = head）开始，头结点与下一个结点元素不同，直接插入到新链表中；若头结点与下一个结点元素相同，那么在未到达链表末尾且下一个结点元素一直相等的时候，结点(cur)向后移一位，这个循环结束，cur指向的是最后一个重复元素，此时，cur再向后移一位，指向的就是不重复的元素，插入到新链表中即可；最后返回新链表的头结点即可；
注意
由于将元素插入到空链表，和非空链表的方法不同，所以，新建一个有一个结点的链表，用尾插的方式插入新元素，最后返回新链表头结点的next即可（newHead.next）

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
   public ListNode reverseSame(ListNode head){
        if(head == null){
            return null;
        }
        if(head.next == null){
            return head;
        }
        ListNode newHead = new ListNode(-1);
        ListNode newTail = newHead;
        ListNode cur = head;
        while(cur != null){
            if(cur.next != null && cur.val == cur.next.val){
                while(cur.next != null && cur.val == cur.next.val){
                    cur = cur.next;
                }
                cur = cur.next;
            }
            newTail.next = new ListNode(cur.val);
            cur = cur.next;
            newTail = newTail.next;
        }
        return newHead.next;
    }
}