标签:link duplicate lis dup code list java val tno
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.
tag: dummy node 算法基本功
/**
* 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;
//head = dummy;
while(head!= null && head.next!= null) {
ListNode tmp = head;
while(head != null && head.next!= null) {
if(head.val == head.next.val) {
head = head.next;
} else {
break;
}
}
tmp.next = head.next;
head = head.next;
}
return dummy.next;
}
}
leetcode : Remove Duplicates from Sorted List[算法基本功]
标签:link duplicate lis dup code list java val tno
原文地址:http://www.cnblogs.com/superzhaochao/p/6502043.html