摘要: 题目:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5 处理后为 1->2->5思路:由于头结点有可能被删除,因此需要创建新的头结点pNew;遍历链表,每遍历一个结点pCur,且pCur!=NULL,做以... 阅读全文
posted @ 2015-08-05 21:48 AndyJee 阅读(3741) 评论(0) 推荐(0) 编辑
摘要: 题目:一个链表中包含环,请找出该链表的环的入口结点。思路:1、哈希表遍历整个链表,并将链表结点存入哈希表中(这里我们使用容器set),如果遍历到某个链表结点已经在set中,那么该点即为环的入口结点;2、两个指针如果链表存在环,那么计算出环的长度n,然后准备两个指针pSlow,pFast,pFast先... 阅读全文
posted @ 2015-08-05 21:04 AndyJee 阅读(2240) 评论(0) 推荐(0) 编辑