82. Remove Duplicates from Sorted List II
Posted 鱼与海洋
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了82. Remove Duplicates from Sorted List II相关的知识,希望对你有一定的参考价值。
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5
, return 1->2->5
.
Given 1->1->1->2->3
, return 2->3
.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode deleteDuplicates(ListNode head) { if(head == null || head.next == null) return head; ListNode dummy = new ListNode(0); dummy.next = head; ListNode pre = dummy; while(head != null && head.next != null){ while(head.next != null && head.val == head.next.val){ head = head.next; } if(pre.next == head) pre = pre.next; else pre.next = head.next; head = head.next; } return dummy.next; } }
以上是关于82. Remove Duplicates from Sorted List II的主要内容,如果未能解决你的问题,请参考以下文章