题目:删除排序链表中的重复元素
思路:首先判断链表是否为空,让第一个元素与后一个相比较,如果相等,直接跳过,依次游历整个链表。
public class Solution {
public ListNode DeleteDuplicates(ListNode head) {
if (head == null)
return head;
ListNode Head=head;
do{
if ((head.next!=null)&&(head.val==head.next.val))
head.next=head.next.next;
else
head = head.next;
}while (head!=null);
return Head;
}
}