题目:
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
.
题意:
给定有序的单链表,删除重复的元素,使得每个元素只出现一次。
比如,
给定1->1->2
,返回 1->2
.
给定1->1->2->3->3
,返回1->2->3
.
算法分析:
算法比较简单,直接看代码
AC代码:
public class Solution
{
public ListNode deleteDuplicates(ListNode head)
{
if(head == null || head.next == null)
return head;
ListNode p = head;
while( p!= null && p.next != null)
{
if(p.val == p.next.val)
{
p.next = p.next.next;
}
else
{
p = p.next;
}
}
return head;
}
}