摘要: 1、判断链路是否存在回环?(1)回环定义:1-2-3-4-5-6-7 | | ----8如上事例,则表示存在回环。(2)求解思想:说明:使用快慢指针,慢指针每次只前进一步,快指针每次前进两步,直到慢指针遇上快指针。2、贴上代码(1)数据结构定义1#ifndefLINKLIST_H2#defineLINKLIST_H34#defineNULL056typedefstructMyNode7{8intdata;9structMyNode*next;10};1112#endif(2)判断函数isExistLookBackUp(MyNode *node),如果存在就返回true... 阅读全文
posted @ 2013-09-30 19:50 小桂子的博客 阅读(2723) 评论(3) 推荐(2) 编辑