获取未知长度单链表的中间节点

如题，要求是，时间复杂度O（n），空间复杂度尽可能小。

看到这，可能很多人会直接想到哈希表实现，我这里提供一个相对更加优越的算法（“快慢指针”）。其实这是个很朴素的算法，举个不恰当的例子，假设你和你的小伙伴一起去上学，你每秒走两步，你小伙伴每秒走一步，假设步长相等，走在同一轨迹，那么，当你走到学校的时刻，你小伙伴就刚好在路途最中间。如果你有更好的想法，欢迎讨论。以下是代码：

//借助C++的list实现 ，由于cout,cin比较慢，所以用scanf和printf代替 

#include <cstdio>
#include <list>
using namespace std;
int main(){
	list<int> List;
	list<int>::iterator ptr1;	//快指针 
	list<int>::iterator ptr2;	//慢指针 
	int temp = 0, count = 0;
	//节点的个数 
	scanf("%d", &count);
	
	if (count == 0){
		printf("链表为空！操作失败！\n");
		return -1;	
	}
	for (int i = 0; i < count; ++i){	//给链表输入值 
		scanf("%d", &temp);
		List.push_back(temp);
	}
	
	ptr1 = ptr2 = List.begin();
	
	while(ptr1 != List.end()){	//是否继续向前跑 
		ptr1++;	 	//快的先跑一步 
		if(ptr1 != List.end() && ++ptr1 != List.end()){		//快指针没跑到终点，并且再跑了一步还没跑到 
			ptr2++;			//慢指针跑 
		}
	}
	//慢指针就在中点，输出它的值 
	printf("%d\n", *ptr2);

	return 0;
}