头像

dandan1994930


访客:357

离线



dandan1994930
2019-05-04 01:41

题目描述

删除链表中重复节点,要求时间复杂度为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