单向链表中间结点
2014-10-11 15:18
232 查看
Node *middle(Node *head){
if (head==NULL||head->next==NULL)
{
return head;
}
Node *p=head;
Node *q=p;
while (p!=NULL&&p->next!=NULL)
{
q=q->next;
p=p->next->next;
}
return q;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 每天一道算法题7 查找链表中倒数第k个结点 ； 输入一个单向链表。如果该链表的结点数为奇数，输出中间的结点；如果链表结点数为偶数，输出中间两个结点前面的一个
- 输出一个单向链表中间的结点
- 输出一个单向链表中间的结点
- 删除单向链表中间的某个结点
- 单链表之查找单链表的中间结点
- 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点
- 有头结点的单向链表
- 链表（二）——单向链表的基本操作（创建、删除、打印、结点个数统计）
- 找链表的中间结点和倒数第k个结点（链表笔试题面试题）
- 不带头结点的循环单向链表
- 带头结点的单向链表
- 程序功能：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中。
- 笔试面试，单链表相关（3）遍历一次找中间结点、倒数第K个结点
- 基本中间插入式单向链表
- 找链表的中间结点
- 输入一个单向链表，输出该链表中倒数第K个结点
- 数据结构与算法分析笔记与总结(java实现)--链表10：输入某个结点删除单向链表中的该结点
- 华为oj 输出单向链表中倒数第k个结点
- 【华为oj】输出单向链表中倒数第k个结点
- 剑指-求链表中间结点