https://leetcode.com/problems/remove-duplicates-from-sorted-list/description/
题目描述: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.
解题思路:设置两个链表节点,一前一后。如果发现有两个相同值的几点,则将前面的那个节点删除。
public ListNode deleteDuplicates(ListNode head) {
if(head==null||head.next==null)return head;
ListNode p = head.next;
ListNode follow = head;
while(p!=null){
if(p.val==follow.val){
follow.next = p.next;
p=p.next;
}else{
p = p.next;
follow = follow.next;
}
}
return head;
}