2015年10月21日
快速找出长度未知链表的中间节点（快慢指针）
摘要： 思路：设置两个指针，一个指针为fast，一个指针为slow，fast的步长为2，slow的步长为1，当fast到达链表的最后节点时，slow指针所指向的就是链表的中间节点。具体代码实现： 1 LinkList *GetMidNode(LinkList *head) 2 { 3 LinkLis... 阅读全文
posted @ 2015-10-21 10:01 天天AC 阅读(238) 评论(0) 推荐(0) 编辑