取出linked list中间一个元素返回

最新推荐文章于 2021-02-26 15:00:27 发布

Jeffery1982

最新推荐文章于 2021-02-26 15:00:27 发布

阅读量1.2k

点赞数

分类专栏： C++题目汇总文章标签： list null 算法

本文链接：https://blog.csdn.net/Jeffery1982/article/details/6374961

版权

C++题目汇总专栏收录该内容

19 篇文章 0 订阅

订阅专栏

linka* FindCenterNode(linka* head) { linka* slow = head; linka* fast = head; fast = fast->next; while (fast!=NULL && fast!=slow) { fast = fast->next; if (fast!=NULL && fast!=slow) { slow = slow->next; fast = fast->next; } else return NULL; } return slow; }

其实题目有一些漏洞，没有出得很好，但是加了一些条件上去的话还算是一道完整的题目。

首先是没有考虑到什么是中间的Node，加上定义的话就是总数如果是单数个，就返回中间那个，如果node总数是双数个的话，就返回空了。

另外一个就是没有考虑到circular，也就是如果linked list有环的话，就找不到中间的Node了，当然也可以返回NULL.

如果加了这两个条件，相信整个题目就可以做了。以上是写的code。

主要算法其实就是一个快慢指针，如果快指针走到头了，那慢指针正好是中间。

另外就是快指针如果碰到慢指针了，那就认为这个linked list有环，也返回NULL.