牛客786963925号

分类

题解(20)

/ 注册

全部文章（共1篇）

题解 | #删除链表中重复的结点#

解法一：虚拟结点此题要求删除「所有的」重复结点，而存在「原链表头结点出现重复」这种情况。因此，为了实现方便，定义虚拟结点dummy，其next指针指向原头结点。思路如图所示。定义指针p，用以遍历链表；定义指针tail，用以指向当前「无重复链表」表尾；每次p指针向前移动，并比较「当前位置...

C++ 链表双指针

2021-07-11

1 929