给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

    image.png

    1. // 83. 删除排序链表中的重复元素
    2. // 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
    5. /**
    6.  * Definition for singly-linked list.
    7.  * function ListNode(val, next) {
    8.  *     this.val = (val===undefined ? 0 : val)
    9.  *     this.next = (next===undefined ? null : next)
    10.  * }
    11.  */
    12. /**
    13.  * @param {ListNode} head
    14.  * @return {ListNode}
    15.  */
    17. // 题解
    18. // 1.题目中已排序，告诉我们所以重复链表都相同
    19. // 2.删除相同，这道题比较简单
    22.  var deleteDuplicates = function(head) {
    23.     let p = head;
    25.     // 循环，因为要与下一个值作比较，所以也要进行判断
    26.     while(p && p.next) {
    27.         if(p.val === p.next.val) {
    28.             // 删除下一个
    29.             p.next = p.next.next
    30.         } else {
    32.             // 这边要注意的是继续下一步时要考虑的可能后面也相同，所以我们让循环多执行一次
    33.             p = p.next
    34.         }
    35.     }
    37.     // 直接返回原链表即可
    38.     return head
    39. };
    41. // 时间复杂度  o(n) 空间复杂度 o(1)