- 注册时间
- 2011-3-6
- 最后登录
- 1970-1-1
该用户从未签到
|
一个指针跑2步 一个指针跑一步 当跑2步的指针跑到终点后 另一个指针就跑到中间- typedef struct _NODE
- {
- int data;
- struct _NODE *next;
- }NODE,*PNODE;
复制代码
- PNODE FindCenterLink(PNODE head)
- {
- PNODE pMid = head;
- PNODE pRun = pMid;
- if( head == NULL )
- return NULL;
- while( pRun )
- {
- pRun = pRun->next;
- if( pRun != NULL )
- {
- pRun = pRun->next;
- pMid = pMid->next;
- }
- }
- return pMid;
- }
复制代码 |
|