题解 | #删除有序链表中重复的元素-I#

import java.util.*;
/**
	1.首先对链表进行检测，如果为空，直接返回空；并设置好替代head遍历的节点
	2.在循环中当前节点和当前节点的下一个节点不可以为null，由于是有序链表，我们只需要在每次循环中判断当前节点的值是否与next节点的值相同，若相同则当前节点的下一个节点则会变为下下节点，若不相同，指针向后移动一位即可
*/
public class Solution {
    public ListNode deleteDuplicates (ListNode head) {
        if (head == null) {
            return null;
        }
        ListNode cur = head;
	  //------------------------以上为第一部分-----------------------------------------------
        while(cur != null && cur.next != null){
            if(cur.val == cur.next.val){
                cur.next = cur.next.next;
            }else{
                cur = cur.next;
            }
        }
	  //------------------------以上为第二部分-----------------------------------------------
        return head;//返回该队列的头节点，即可按顺序找到整个不重复链表
    }
}