import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* public ListNode(int val) {
* this.val = val;
* }
* }
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
public ListNode deleteDuplicates (ListNode head) {
// write code here
//如果头结点为空,返回空就好
if(head == null) {
return null;
}
//定义一个指针指向头结点
ListNode cur = head;
/*
如果cur不等于空切cur.next也不为空,
就让cur遍历整个链表
*/
while (cur != null && cur.next != null) {
/*
如果cur的值与下一个相同,让cur连接cur.next的下一个节点
*/
if (cur.val == cur.next.val) {
cur.next = cur.next.next;
}
//if语句如果不进,cur遍历的值都是不相等的,走else语句
else {
cur = cur.next;
}
}
//最后返回头结点即可
return head;
}
}