链表-82. 删除排序链表中的重复元素 II-leetcode

 题目

删除排序链表中的重复元素2icon-default.png?t=N176https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/description/

题解

在头结点之前定义一个哨兵节点dem,然后,创建一个节点cur节点指向哨兵节点dem。

只有当cur的下一个和cur的下一个的下一个不为空的时候才会往下执行,否则会有以下几种情况:

  1. 链表无元素
  2. 链表只有一个元素
  3. while代码执行完毕,开始执行return

猜你喜欢

转载自blog.csdn.net/qq_64744030/article/details/129717780