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