您的位置:首页 > 其它

Remove Duplicates from Sorted List(链表)

2016-02-16 21:31 357 查看
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; }
* }
*/
public class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode p=head;           //这样是跟着动的
while(p!=null){
while(p!=null && p.next!=null && p.val==p.next.val){
p.next=p.next.next;
}
p=p.next;
}
return head;
}
}


  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: