只遍历链表一次求链表中间结点

最新推荐文章于 2022-07-02 09:35:46 发布

ssopp24

最新推荐文章于 2022-07-02 09:35:46 发布

阅读量915

点赞数

文章标签：面试题思路分析及代码实现遍历链表一次求链表中间结点

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/ssopp24/article/details/74839506

版权

这篇博客深入探讨了一种高效的方法，仅通过一次遍历就能确定链表的中间节点。文章详细分析了问题思路，并提供了具体的代码实现，对于理解和解决面试中的类似问题极具参考价值。

摘要由CSDN通过智能技术生成

ListNode* MidNode( ListNode* pHead )
{
	if ( NULL == pHead )
		return NULL;
	else if ( NULL == pHead->m_pNext )
		return pHead;
	else if ( NULL == pHead->m_pNext->m_pNext )
		return pHead;

	ListNode* pFast = pHead;
	ListNode* pSlow = pHead;

	while ( NULL != pFast->m_pNext/*最后一个结点*/ ){
		if ( NULL == pFast->m_pNext->m_pNext )//pFast->m_pNext不可能为NULL. 所以我们不必担心NULL->m_pNext情况发生
			break;

		pFast = pFast->m_pNext->m_pNext;
		pSlow = pSlow->m_pNext;
	}

	return pSlow;
}

测试代码:

//求链表的中间节点，链表中元素个数为奇数返回中间节点，偶数返回中间结点中任一个(这里返回第一个)
#include <iostream>
using namespace std;


struct ListNode{
	int m_nKey;
	ListNode* m_pNext;

	ListNode( ListNode* pNext, int value )
		: m_pNext( pNext )
		, m_nKey( value )
	{}
};


ListNode* MidNode( Li

最低0.47元/天解锁文章

关注

0
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
只遍历链表一次求链表中间结点

ListNode* MidNode( ListNode* pHead ){ if ( NULL == pHead ) return NULL; else if ( NULL == pHead->m_pNext ) return pHead; else if ( NULL == pHead->m_pNext->m_pNext ) return pHead; ListNode*
复制链接

扫一扫

ssopp24 CSDN认证博客专家 CSDN认证企业博客

码龄8年

58: 原创

104万+: 周排名

87万+: 总排名

11万+: 访问

: 等级

1773: 积分

125: 粉丝

198: 获赞

53: 评论

185: 收藏

私信

关注

热门文章

分类专栏

gdb

最新评论

一个小项目 --- C++实现内存泄漏检查器
@陈一言: static uint16_t Mode = false; static sem_t sem_mutex; extern void get_time(char* str) { time_t now; struct tm *local_time; now = time(NULL); local_time = localtime(&now); sprintf(str, "%d-%02d-%02d_%02d:%02d:%02d", local_time->tm_year + 1900, local_time->tm_mon + 1, local_time->tm_mday, local_time->tm_hour, local_time->tm_min, local_time->tm_sec); return; } extern void init_gc(const char* dirPath, uint16_t mode = OPEN_TOTAL_INFO) { sem_init(&sem_mutex, 0, 1); struct stat st; if (stat(dirPath, &st) == 0 && S_ISDIR(st.st_mode)) { // printf("文件夹已存在\n"); } else { if(mkdir(dirPath, 0777) != 0) { return; } } Mode = mode; strncpy(DirPath, dirPath, 256); char time[256] = {0}; get_time(time); sprintf(Logpath, "%s/%s_total.log", dirPath, time); unlink(Logpath); char buff[128] = {0}; sprintf(buff, "%s/thread.log", DirPath); u
一个小项目 --- C++实现内存泄漏检查器
@陈一言: /* * 作者: 干饭小白 * 时间: 2023-09-25 16:00:00:00 * * 说明: * 只能检测 malloc 和 free,无法检测 new delete */ #pragma once // #define CHECKMEM #define OPEN_TOTAL_INFO 0x001 #define OPEN_SINGLE_INFO 0x010 #define OPEN_THREAD_INFO 0x100 #include <map> #include <string> #include <cstddef> #include <utility> #ifdef __cplusplus extern "C" { #include <stdio.h> #include <dlfcn.h> #include <stdlib.h> #include <unistd.h> #include <string.h> #include <dirent.h> #include <sys/stat.h> #include <sys/types.h> #include <time.h> #include <stdio.h> #include <sys/shm.h> #include <unistd.h> #include <semaphore.h> }; #endif struct _gc_info { long _size; std::string _content; _gc_info() { } _gc_info(long size, std::string con) { _size = size; _content = con; } }; static char Logpath[256] = {0}; static char DirPath[256] = {0}; static std::map<std::string ,_gc_info> total; volatile static long totalMalloc = 0; volatile static long totalFree = 0; volatile static long total
一个小项目 --- C++实现内存泄漏检查器
@陈一言: /* * 作者: 干饭小白 * 时间: 2023-09-25 16:00:00:00 * * 说明: * 只能检测 malloc 和 free,无法检测 new delete */ #pragma once // #define CHECKMEM #define OPEN_TOTAL_INFO 0x001 #define OPEN_SINGLE_INFO 0x010 #define OPEN_THREAD_INFO 0x100 #include <map> #include <string> #include <cstddef> #include <utility> #ifdef __cplusplus extern "C" { #include <stdio.h> #include <dlfcn.h> #include <stdlib.h> #include <unistd.h> #include <string.h> #include <dirent.h> #include <sys/stat.h> #include <sys/types.h> #include <time.h> #include <stdio.h> #include <sys/shm.h> #include <unistd.h> #include <semaphore.h> }; #endif struct _gc_info { long _size; std::string _content; _gc_info() { } _gc_info(long size, std::string con) { _size = size; _content = con; } }; static char Logpath[256] = {0}; static char DirPath[256] = {0}; static std::map<std::string ,_gc_info> total; volatile static long totalMalloc = 0; volatile static long totalFree = 0; volatile static long total
一个小项目 --- C++实现内存泄漏检查器
@陈一言: 可以考虑用钩子函数去左这个，可能会更好一点
稀疏矩阵三元组方式压缩存储 c++模板类实现
鹏神: 发之前自己没试一下？.h文件里面一堆错误，误人子弟

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。