[随缘一题]删除排序链表中的重复元素

给出 1->1->2->null，返回 1->2->null

给出 1->1->2->3->3->null，返回 1->2->3->null

1->1->2->3->3-null

1. current=1,next=1.相等,则变为:1->2->3->3->null.
2. current=1,next=2.不相等,则将当前指针后移.
3. current=2,next=3.不相等,将当前指针后移.
4. current=3,next=3.相等,则变为:1->2->3->null;
5. current=3,next=null.结束.

public ListNode deleteDuplicates(ListNode head) {
  //头结点不会变化,所有提前记录以便防具
  ListNode node = head;
  //当前指针为空或者像一个节点为空,结束
  while (head != null && head.next != null) {
    //如果当前节点的值等于下一个节点的值,则跳过下一个节点
    if (head.val == head.next.val) {
      head.next = head.next.next;
    } else {
      //不相等的话讲当前指针后移一位
      head = head.next;
    }
  }
  //返回初始记录的头结点.
  return node;
}