Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2
, return 1->2
.
Given 1->1->2->3->3
, return 1->2->3
.
注:这里使用直接插入排序在链表上实习的思想。将一个序列分割成两个部分,第一部分里面的元素都没有重复;第二部分里面的结点有待判断。逐个将第二部分中的元素加入到第一部分。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public ListNode deleteDuplicates(ListNode head) { ListNode sorted , unsorted;//在sorted之前的所有结点中元素都不会重复,unsorted之后的结点还没有判断,在sorted之前的结点是否有重复的元素 if(head != null){ sorted = head; unsorted = sorted.next; while(unsorted != null){ ListNode p = head ; while(p.val != unsorted.val){ p = p.next; } if(p != unsorted){ sorted.next = unsorted.next; } else{ sorted =unsorted; } unsorted = sorted.next; } return head; } return head; } }