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)
{
if(head == null) return null;
ListNode node =
head;
//ListNode current = node;
while(node.next !=
null){
if(node.val != node.next.val)
node =
node.next;
else
node.next =
node.next.next;
}
return head;
}
}
Remove Duplicates from Sorted List,布布扣,bubuko.com
Remove Duplicates from Sorted List
原文:http://www.cnblogs.com/boole/p/3639329.html