面试算法课第一节,PPT27页代码是否有误? 链表去重,leetcode82.

ppt第27页的算法,是不是有误? 
(1)不能处理输入时空链表的情况 .     []
(2)对于链表头部出现连续三个相同值的节点的情况,无法处理。 如, [1, 1, 1]

图片暂时上传不上来...

ppt链接:
http://www.chinahadoop.cn/course/1003/learn#lesson/18963

 

_hya

赞同来自: wangxiaolei shellthebell fish

课件里的pHead是头结点,链表是带头结点的链表,也就是空链表也存在pHead,是可以处理你说的问题的

shellthebell

赞同来自:

@_hya      谢谢!我后来也想清楚了。对于有头结点的链表,这个代码都是没有问题的~ 我前几天天不能评论,提示没有权限。  现在发现时不能在楼层回复。

邹博 - 计算机科学博士,深谙机器学习算法原理

赞同来自:

是的,当时特意强调了代码都是需要头指针的。估计是强调的还不太够哈,没被注意到~

要回复问题请先登录注册