BM15 删除有序链表中重复的元素-I

题目描述

删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次

代码参考

const deleteDuplicates = function (head) {
  //链表为空
  if (head === null) return head
  //链表不为空
  let p = head
  while (p.next != null) {
    if (p.val == p.next.val) {
      p.next = p.next.next  //删除重复元素
    } else {
      p = p.next //指针指向后移
    }
  }
  return head
}
posted @ 2022-12-28 19:27  含若飞  阅读(22)  评论(0编辑  收藏  举报