题目描述
删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次 例如: 给出的链表为1->1->2,返回1->2.
给出的链表为1->1->2->3->3,返回1->2->3.Given a sorted linked list, delete all duplicates such that each
element appear only once. For example, Given1->1->2, return1->2.
Given1->1->2->3->3, return1->2->3.
import java.util.*;
public class Solution {
public ListNode deleteDuplicates (ListNode head) {
if(head==null)
return head;
ListNode ptr = head;
while(ptr.next!=null)
{
if(ptr.val==ptr.next.val)
{
ptr.next = ptr.next.next;
}
else
ptr = ptr.next;
}
return head;
}
}
}