数据结构
关注
分享
扫一扫
ligeqiang
这个作者很懒，什么都没留下…
展开
-
如何判断一个链表是否有环路
转自http://www.iteye.com/topic/1114110 public static boolean hasLoop(Node root) { r1 = root.clone(); r2 = root.clone(); while(true){ ...原创 2011-10-22 15:50:23 · 96 阅读 · 0 评论 -
怎样找出链表中间的元素
http://zhidao.baidu.com/question/171061854.html 用两个指针 一个指针每次跳一次 P1 = P1->NEXT另外一个指针 每次跳两次 P2 = p2->next->next 当P2为NULL时那个就是终点,这时P1所在的位置就是中间节点 这是相对于单向链表哦...原创 2011-10-22 15:52:14 · 85 阅读 · 0 评论