输出一个单向链表中间的结点
来源:互联网 发布:ios开发中数据库fmdb 编辑:程序博客网 时间:2024/05/19 12:26
扩展:输入一个单向链表。如果该链表的结点数为奇数,输出中间的结点;如果链表结点数为偶数,输出中间两个结点前面的一个。
#include<iostream>
#include<cassert>
using namespace std;
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
void CreateListNode(ListNode *pHead)
{
for (int i=3;i<7;i++)
{
ListNode *pCur=new ListNode();
pCur->m_nKey=i;
pCur->m_pNext=NULL;
pHead->m_pNext=pCur;
pHead=pCur;
}
}
void DisplayListNode(ListNode *pHead)
{
while (pHead)
{
cout<<pHead->m_nKey<<" ";
pHead=pHead->m_pNext;
}
cout<<endl;
}
ListNode *OutputMidNode(ListNode *pHead)
{
assert(pHead!=NULL);
ListNode *pFast=pHead;
ListNode *pSlow=pHead;
while (pFast->m_pNext&&pFast->m_pNext->m_pNext)
{
pFast=pFast->m_pNext->m_pNext;
pSlow=pSlow->m_pNext;
}
return pSlow;
}
int main()
{
ListNode *pHead=new ListNode();
pHead->m_nKey=0;
pHead->m_pNext=NULL;
CreateListNode(pHead);
DisplayListNode(pHead);
cout<<OutputMidNode(pHead)->m_nKey<<endl;
return 0;
}
思路一:先遍历一遍链表,获得链表节点总数,再根据总节点数的奇偶性输出中间节点。
思路二:两个指针,一快一慢,慢指针每走一步,快指针走两步。当快指针指向节点的下一节点或下一节点的下一节点为空时,慢指针所指即是中间节点。
//coder:LEE
//20120310#include<iostream>
#include<cassert>
using namespace std;
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
void CreateListNode(ListNode *pHead)
{
for (int i=3;i<7;i++)
{
ListNode *pCur=new ListNode();
pCur->m_nKey=i;
pCur->m_pNext=NULL;
pHead->m_pNext=pCur;
pHead=pCur;
}
}
void DisplayListNode(ListNode *pHead)
{
while (pHead)
{
cout<<pHead->m_nKey<<" ";
pHead=pHead->m_pNext;
}
cout<<endl;
}
ListNode *OutputMidNode(ListNode *pHead)
{
assert(pHead!=NULL);
ListNode *pFast=pHead;
ListNode *pSlow=pHead;
while (pFast->m_pNext&&pFast->m_pNext->m_pNext)
{
pFast=pFast->m_pNext->m_pNext;
pSlow=pSlow->m_pNext;
}
return pSlow;
}
int main()
{
ListNode *pHead=new ListNode();
pHead->m_nKey=0;
pHead->m_pNext=NULL;
CreateListNode(pHead);
DisplayListNode(pHead);
cout<<OutputMidNode(pHead)->m_nKey<<endl;
return 0;
}
- 输出一个单向链表中间的结点
- 输出一个单向链表中间的结点
- 单向链表中间结点
- 输出一个单向链表的中间节点
- 每天一道算法题7 查找链表中倒数第k个结点 ; 输入一个单向链表。如果该链表的结点数为奇数,输出中间的结点;如果链表结点数为偶数,输出中间两个结点前面的一个
- 删除单向链表中间的某个结点
- 链表的中间结点
- 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针
- 输入一个单向链表,输出该链表中倒数第k 个结点。链表的倒数第0个结点为链表的尾指针。
- 输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。
- 13.输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
- 输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表 的尾指针
- 输入一个单向链表,输出该链表中倒数第 k 个结点。链表的倒数第0 个结点为链表的尾指针。
- 一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针
- 输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
- 13、输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 几种php加速器比较
- HOOK其他进程API和全局HOOK-API
- 数据库锁表的分析与解决
- 链表中倒数第k个结点[数据结构]
- VC API常用函数简单例子大全(1-89)
- 输出一个单向链表中间的结点
- JAVA编程思想第四版-多线程的练习答案之练习1
- 20131020周赛
- OC-NSString去掉两边的空格,类似java中的trim
- API拦截——实现Ring3全局HOOK
- KMP 算法
- JAVA编程思想第四版-多线程的练习答案之练习2
- 反转链表[数据结构]
- 易飞Q&A(第一期2013-01-14)