一个单链表,不知道长度,写一个函数快速找到中间节点的位置
2017-01-05 16:16
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;
}
{
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;
}
相关文章推荐
- 一个单链表,不知道长度,写一个函数快速找到中间节点的位置
- 【经典问题】快速找到未知长度单链表的中间节点
- 快慢指针原理--快速找到未知长度单链表的中间节点
- 快速找到未知长度单链表的中间节点
- 快速找到未知长度单链表的中间节点
- 快速找到未知长度单链表的中间节点
- 如何快速找到未知长度单链表的中间节点
- 算法面试题:快速找到未知长度单链表的中间节点
- 【java数据结构与算法学习】快慢指针---快速找到未知长度单链表的中间节点
- 快速找到未知长度单链表的中间节点
- 快速找到未知长度单链表的中间节点
- 腾讯面试题:快速找到未知长度单链表的中间节点
- 快速找到未知长度单链表的中间节点
- 快速找到未知长度单链表的中间节点。(腾讯)
- 快速找到未知长度单链表的中间结点
- 给出一个单链表如何只遍历一次就找出中间节点(我们并不知道单链表的长度N)
- 单链表在不知道链表长度的前提下求链表中间节点【待补充】
- 快速查找未知长度单链表的中间节点
- 给出一个单链表,不知道节点N的值,怎样只遍历一次就可以求出中间节点,写出算法!
- 快速查找未知长度单链表的中间节点