摘要: 题目:在给定头结点的单链表中插入以及删除指定节点这个题目我们遇到这个问题的时候可能会想这个该怎么解,我们知道如果在一个已知的节点之后添加和删除一个节点的话很容易的,那么如何在给定的节点之前插入一个节点以及删除指定节点?因为如果想删除和插入一个节点的话,肯定是需要获取前面的一个节点的,但是根据题目所给... 阅读全文
posted @ 2014-07-30 17:19 朗朗养生谈 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题目:一个比较经典的问题,判断两个链表是否相交,如果相交找出他们的交点。首先来看一下如何判断两个链表是否存在相交的节点:思路:1、碰到这个问题,第一印象是采用hash来判断,将两个链表的节点进行hash,然后判断出节点,这种想法当然是可以的。2、当然采用暴力的方法也是可以的,遍历两个链表,在遍历的过... 阅读全文
posted @ 2014-07-30 16:45 朗朗养生谈 阅读(313) 评论(0) 推荐(0) 编辑