【每日一题】2021年12月14日-82. 删除排序链表中的重复元素 II

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。

返回同样按升序排列的结果链表。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**

 * Definition for singly-linked list.

 * public class ListNode {

 *     int val;

 *     ListNode next;

 *     ListNode() {}

 *     ListNode(int val) { this.val = val; }

 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }

 * }

 */

class Solution {

    public ListNode deleteDuplicates(ListNode head) {

        if(head == null) {

            return head;

        }

        ListNode dummy = new ListNode(0, head);

        ListNode cur = dummy;

        while(cur.next != null && cur.next.next != null) {

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

                int value = cur.next.val;

                while(cur.next != null && cur.next.val == value) {

                    cur.next = cur.next.next;

                }

            } else {

                cur = cur.next;

            }

        }

        return dummy.next;

    }

}

巴特西

【每日一题】2021年12月14日-82. 删除排序链表中的重复元素 II

最新文章

热门文章