Java实现 LeetCode 82 删除排序链表中的重复元素 II（二）

Java实现 LeetCode 82 删除排序链表中的重复元素 II（二）

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

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

示例 1:

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

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

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public ListNode deleteDuplicates(ListNode head) {//baseCaseif (head == null ||  == null) {return head;}ListNode next = ;//如果是这种情况//      1 --> 1 --> 1 --> 2 --> 3//     head  next//1.则需要移动next直到出现与当前head.value不相等的情况（含null）//2.并且此时的head已经不能要了，因为已经head是重复的节点//--------------else-------------//      1 --> 2 --> 3//     head  next//3