剑指 offer 链表算法题：删除链表中的重复节点

题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，分为重复结点保留（链表1->2->3->3->4->4->5 处理后为 1->2->3->4->5）和重复的结点不保留（链表1->2->3->3->4->4->5 处理后为 1->2->5）两种情况，返回链表头指针。

分析：

        对于重复节点保留的情况，从头节点开始遍历，判断当前节点下一个节点是否等于当前节点，如果相等，则当前节点的下一节点为下下节点，直到不等于或者当前节点下一节点为空。

        对于重复节点不保留的情况，考虑到头节点可能重复，在链表前添加一个虚节点，从该节点开始遍历，当next节点和 next.next节点不为空时，若next节点和next.next节点的值相等，记录该值，不断将当前节点的next指向为next.next节点，直到next节点值不等于该值或next为空

求解：

// 保留重复节点
function deleteDuplicates1(head: LinkNode<number> | null): LinkNode<number> | null {
  let node = head;
  while (node !== null) {
    while (node.next !== null && node.val === node.next.val) {
      node.next = node.next.next;
    }
    node = node.next;
  }
  return head;
}

// 不保留重复节点
function deleteDuplicates2(head: LinkNode<number> | null): LinkNode<number> | null {
  // 虚头节点
  const dummy = new LinkNode(-1, head);
  let node = dummy;
  while (node.next !== null && node.next.next !== null) {
    if (node.next.val === node.next.next.val) {
      const val = node.next.val;
      while (node.next !== null && node.next.val === val) {
        node.next = node.next.next;
      }
    } else {
      node = node.next;
    }
  }
  return dummy.next;
}