import java.util.*;
/*
- public class ListNode {
- int val;
- ListNode next = null;
- } */
public class Solution { /** * * @param head ListNode类 * @return ListNode类 */
//判断一个节点和后一个节点值是否相等,若相等,将跳过相等的节点,指向下下一个节点。
public ListNode deleteDuplicates (ListNode head) {
// write code here
if(head==null) return head;
ListNode fast = head;
while(fast.next!=null){
//两个节点的元素相等,当前节点指向下下一个节点
if(fast.val==fast.next.val){
fast.next=fast.next.next;
}
else{
fast=fast.next;
}
}
return head;
}
}