题目描述

删除链表中重复节点，要求时间复杂度为O(n);空间复杂度为O（1）

样例

定义一个虚拟节点，作为新的头结点；
在本文操作中共定义三个指针
一个pre指向虚拟节点
一个p指向原链表的节点
一个q指向p的next
如果p的节点与q相同，且q不为空，怎令q=q.next;
否则令pre=p;
p=p.next;

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla