数据结构之链表--83. 删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var deleteDuplicates = function(head) {
    //用一个指针指向链表头部
    let p=head
    //遍历链表
    while(p&&p.next){
    //如果当前链表的值等于下个链表的值,就把当前的值删除掉
    if(p.val===p.next.val){
        p.next=p.next.next
    }else{
    //如果不相等直接指向下个值
        p=p.next
    }
  }
  return head
};