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) {

         //baseCase

        if (head == null || head.next == null) {

            return head;

        }

        ListNode next = head.next;

        //如果是这种情况

        //      1 --> 1 --> 1 --> 2 --> 3

        //     head  next

        //1.则需要移动next直到出现与当前head.value不相等的情况（含null）

        //2.并且此时的head已经不能要了，因为已经head是重复的节点

        //--------------else-------------

        //      1 --> 2 --> 3

        //     head  next

        //3.如果没有出现1的情况，则递归返回的节点就作为head的子节点

        if (head.val == next.val) {

            //1

            while (next != null && head.val == next.val) {

                next = next.next;

            }

            //2

            head = deleteDuplicates(next);

        } else {

            //3

            head.next = deleteDuplicates(next);

        }

        return head;

    }

}

巴特西

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

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

最新文章

热门文章