您的位置:首页 > 其它

一个单链表,不知道长度,写一个函数快速找到中间节点的位置

2017-02-26 16:52 411 查看
List *list_middle(List *l)  

{  

    List *fast;  

    List *slow;  

  

    fast = slow = l;  

  

    while (fast != NULL) {  

        if (fast->next)  

            fast = fast->next->next;  

        else  

            return slow;  

        slow = slow->next;  

    }  

    return slow;  

}  

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: