链表的快慢指针:查找中点
2015-07-23 19:08
260 查看
一直做题都是数组中点,直接算n/2,但是链表的中点怎么求出来,我还真没见过,只能说自己做题太少了。今天做leetcode上的题就遇到了,虽然说简单,但对我来说这是个新的知识点,我得记录一下,代码如下:
ListNode* findMidNode(ListNode* head) { ListNode *slow, *fast; slow = head; fast = head; while (fast && fast->next) { slow = slow->next; fast = fast->next; } return slow; //这里注意的是,如果fast非空,说明 //奇数个节点,slow就是中间那个节点 //如下fast为空,那么slow就是是线偏右 //的那个节点 }
相关文章推荐
- 类模板
- hdu 4619 Warm up 2 (二分匹配)
- HDU 5303 Delicious Apples (DP) 2015多校联合第二场
- mysql中查看表结构相关sql
- [linux][shell]控制进程不定时重启
- BZOJ 1367 [Baltic2004]sequence 可并堆
- KTV点歌系统
- JAVA设计模式之单例模式
- (1) MySQL 的安装和连接
- 项目研究
- 解决eclipse中logcat不显示log的问题
- 115个Java面试题和答案——终极列表
- 【mongodb系统学习之十】mongodb查询(一)
- windbg分析dump文件
- KTV点歌系统播放原理
- OPEN(SAP) UI5 学习入门系列之一:扫盲与热身(上)
- Tomcat 服务器的端口号的修改
- ViewPager嵌入ListView
- HDOJ 5308 I Wanna Become A 24-Point Master 构造
- 手机安全卫士------自动更新的设置