查找链表的中间节点
2012-08-27 21:04
267 查看
Node* findMid(Node* head)
{
Node *p=head,*q=head;
if (head==0||head->next==0)
return head;
do
{
p=p->next;
q=q->next->next;
} while (q&&q->next);
return p;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 链表面试题(二)：冒泡排序、合并两个有序链表、查找中间节点、查找倒数K个节点
- Java实现查找链表的中间节点，（在未知链表长度的情况下）
- C 带头节点的单链表查找中间节点
- C语言：【单链表】查找单链表的中间节点，要求只能遍历一次
- C++算法之 查找链表中间节点
- 查找链表中的中间节点
- 链表面试题逆序打印，删除无头非尾节点，非头位置插入，约瑟夫环，查找中间和倒数第k个节点
- 查找单链表的中间节点，要求只能遍历一次链表（C语言）
- 建立一个带附加头结点的单链表.实现测长/打印/删除结点/插入结点/逆置/查找中间节点/查找倒数第k个节点/判断是否有环
- 链表（6）----查找链表中间节点
- 查找单链表的中间节点，要求只能遍历一次链表
- 链表面试题（四）---查找链表的中间节点
- 单链表的创建和遍历、求单链表中节点的个数、查找单链表中的中间结点、判断单链表是否有环、取出有环链表中环的长度，删除有序链表中的重复结点
- 【C语言】查找链表的中间节点及倒数第K个节点
- C语言：【单链表】查找单链表的中间节点，要求只能遍历一次
- C语言数据结构之如何快速查找链表的中间节点
- 数据结构之链表面试题汇总（一）--查找单向链表的中间节点、倒数第K个节点
- [LeetCode-234] Palindrome Linked List（回文链表、链表中间节点查找）
- 查找链表的中间节点
- 数据结构——4 单链表查找中间节点