博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode学习笔记(876. 链表的中间结点)
阅读量:4049 次
发布时间:2019-05-25

本文共 508 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

快指针每次走两步,慢的每次走一步,当快指针为nullptr或者下一个节点为nullptr时,就返回慢的:

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {
public: ListNode* middleNode(ListNode* head) {
ListNode *faster = head; ListNode *lower = head; while(faster!=nullptr&&faster->next!=nullptr){
faster = faster->next->next; lower = lower->next; } return lower; }};

转载地址:http://yvyci.baihongyu.com/

你可能感兴趣的文章
分布式应用开发相关的面试题收集
查看>>
简单理解Socket及TCP/IP、Http、Socket的区别
查看>>
利用HTTP Cache来优化网站
查看>>
利用负载均衡优化和加速HTTP应用
查看>>
消息队列设计精要
查看>>
分布式缓存负载均衡负载均衡的缓存处理:虚拟节点对一致性hash的改进
查看>>
分布式存储系统设计(1)—— 系统架构
查看>>
MySQL数据库的高可用方案总结
查看>>
常用排序算法总结(一) 比较算法总结
查看>>
SSH原理与运用
查看>>
SIGN UP BEC2
查看>>
S3C2440中对LED驱动电路的理解
查看>>
《天亮了》韩红
查看>>
Windows CE下USB摄像头驱动开发(以OV511为例,附带全部源代码以及讲解) [转]
查看>>
模拟屏学习资料_什么是PAL制式
查看>>
模拟屏学习资料_模拟视频 入门
查看>>
西藏之旅
查看>>
Oracle中定时执行问题
查看>>
三时业
查看>>
佛教三宝-三皈依
查看>>