查找单链表的中间节点,要求只能遍历一次链表
来源:互联网 发布:电信网络宽带 编辑:程序博客网 时间:2024/05/22 15:20
//遍历一遍,找中间节点
//快慢指针问题
Node* FindMidNode(Node* pHead)
{
Node* slow = pHead, *fast = pHead;
while (fast&&fast->next)
{
slow = slow->next;
fast = fast->next->next;
}
return slow;
}
void TestTopic1()
{
Node* list = NULL;
PushBack(&list, 1);
PushBack(&list, 3);
PushBack(&list, 5);
PushBack(&list, 7);
PushBack(&list, 9);
PrintList(list);
printf("mid:%d\n", FindMidNode(list)->data);
}
输出结果:
13579
mid:5
//快慢指针问题
Node* FindMidNode(Node* pHead)
{
Node* slow = pHead, *fast = pHead;
while (fast&&fast->next)
{
slow = slow->next;
fast = fast->next->next;
}
return slow;
}
void TestTopic1()
{
Node* list = NULL;
PushBack(&list, 1);
PushBack(&list, 3);
PushBack(&list, 5);
PushBack(&list, 7);
PushBack(&list, 9);
PrintList(list);
printf("mid:%d\n", FindMidNode(list)->data);
}
输出结果:
13579
mid:5
阅读全文
0 0
- 查找单链表的中间节点,要求只能遍历一次链表(C语言)
- 查找单链表的中间节点,要求只能遍历一次链表
- 查找单链表的中间节点,要求只能遍历一次链表
- 查找单链表的中间节点,要求只能遍历一次链表
- C语言:【单链表】查找单链表的中间节点,要求只能遍历一次
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 链表--查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 逆置/反转单链表+查找单链表的倒数第k个节点,要求只能遍历一次链表
- 逆置/反转单链表+查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表的倒数第k个节点,要求只能遍历一次链表(C语言)
- 剑指offer 15---查找单链表的倒数第k个节点,要求只能遍历一次链表
- C语言:【单链表】查找单链表的倒数第k个节点,要求只能遍历一次
- C++实现遍历链表一次求出中间的节点
- 一次遍历单链表中间节点
- 【链表】查找链表倒数第k个结点,要求只能遍历一次
- SpringSecurity 学习记录(一)- SpringSecurity 主要的实现类
- 合并两个有序链表,合并后依然有序
- JAVA-电子签名范例代码
- 【课件】自然数的拆分问题
- Canvas
- 查找单链表的中间节点,要求只能遍历一次链表
- MFC运行时窗口总是最小化,不直接弹出
- bug之[aqme] 254: AQDefaultDevice (173): skipping input stream 0 0 0x0
- ReactNative源码篇
- windows下的tensorflow下载安装
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- zTree树形插件使用 同步加载
- 浅谈Spring的Ioc和AOP
- 策略模式简单实现(与前一篇同样的案例,代码稍作改动)