- 博客(2)
- 收藏
- 关注
RSS订阅原创 判断循环链表是否有环
一共有2个方法: 方法一： 一共使用2个指针，分别是p和q 指针p每走一步就停下来，保存走到的位置 指针q每次都要从头结点开始走 这样走到某个位置的时候 2个指针走的步数会不一样 这样就说明有环 例如下图所示的循环链表 如果p走到6，再走一步就走到3 可是q走到3只需要走2步 到达相同的位置，但是步数不一样 这样就说明有环 方法二：快慢指针法 定义2个指针p,q
2016-11-15 21:08:23
305
1
原创 链表创建
链表的创建需要2个指针，这对指针cp相爱携手往前走，我们分别称其为p1,p2,这对cp里面，p1是主心骨，负责开疆拓土，p2是成功男人背后的女人，负责保存胜利果实 struct Node * create(int n) { struct Node *p1,*p2,*head; int i=0; for(;
2016-10-30 23:02:16
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人