到最后,q指针为空,分为两种情况:
(1)值不同不连续: 例如:[1,2,2] p指向了2,q指向了NULL,此时需要将r->next指针直接指向末尾的NULL*
(2)值不同连续: 例如:[1,2,2,5...1)值不同不连续
例如:[1,2,2] p指向了2,q指向了NULL,此时需要将r->next指针直接指向末尾的NULL
(2)值不同连续
值不同连续,且返回链表的没有开始节点,也就是HEAD->next...=NULL
例如:[1,1,2] p指向了2,q指向了NULL,此时需要连接p,但是Head->next为空,直接让HEAD->next指向p即可
值不同连续,且回链表的有开始节。...例如:[1,2,2,5] p指向了5,q指向了NULL,此时需要连接p,即r->next=p
分析:时间复杂度:O(n),空间复杂度O(1)。...思想是使用快慢指针,用慢指针跳过那些重复数,慢指针指的的元素就是返回链表中的元素。