Linked List - 单链表找中点 - 快慢指针

来源:互联网 发布:亚洲人长相 知乎 编辑:程序博客网 时间:2024/04/28 11:44
  • 单链表找中间节点:快慢指针法
    一个slow,一个fast,

    slow=fast=head;
    while(fast && fast->next){
    slow=slow->next;
    fast=fast->next->next;
    }
    return slow;

  • 快慢指针还可以用于判断链表是否有环
    http://blog.csdn.net/vlin_hao/article/details/52091076

0 0