如何找到一个链表的中间结点_没有头的小蘑菇的博客-程序员宅基地
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。（LeetCode）
示例 1：
输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.
示例 2：
输入：[1,2,3,4,5,6] 输出：此列表中的结点 4 (序列化形式：[4,5,6]) 由于该列表有两个中间结点，值分别为 3 和 4，我们返回第二个结点。
提示：
给定链表的结点数介于 1 和 100 之间。
1 2 3 4 NULL
解题思路：可以借用两个快慢不同的指针，开始的时候让两个指针都指向链表第一个结点的位置，然后，让快指针一次走两步，让慢指针一次走一步。
（链表结点个数有奇数个的时候）当快指针走到NULL前面一个结点的时候，此时，慢指针此时刚好指向链表中间结点。（链表结点个数有偶数个的时候）
当快指针走到NULL的时候，此时，慢指针此时刚好指向链表中间结点。
根据这个思路，代码大概就出来了
struct ListNode {
int val;
struct ListNode *next;
}
struct ListNode* middleNode(struct ListNode* head)
{
struct ListNode*fast=NULL;
struct ListNode*low=NULL;
fast=head;
low=head;
while(fast&&fast->next)
{
fast=fast->next->next;
low=low->next;
}
return low;
}
结果如下：
智能推荐
Verilog中函数的定义及调用_verilog阶乘函数-程序员宅基地
简介：Verilog中函数的定义及调用。代码实现：/*-----------------------------------Filename: try_factorial.vFunction: Verilog中函数的定义及调用Author: Zhang KaizhouDate: 2019-8-7 23:35:17-----------------------------------..._verilog阶乘函数
Python练手小项目（名片管理系统＜第二部分＞）_一线摸鱼人员的博客-程序员宅基地
衔接上一部分：Python练手小项目（名片管理系统＜第一部分＞）_独一无二的李狗蛋儿的博客-程序员宅基地开始进行操作函数的实现首先完成添加函数：user_list = [{'序号':1,'姓名': '的嘎达', '电话': '3123131', 'QQ号': '1313'}, {'序号':2,'姓名': '李四爱吃鱼', '电话': '3123131', 'QQ号': '1313'} ]counts = len(user_list).
inline-block兼容性问题及解决-程序员宅基地
IE6、IE7不识别inline-block，但可以触发块元素。其它主流浏览器均支持inline-block。ji
Filter_细节_过滤器链(多个过滤器)_orderedwebfilter 多个过滤器链-程序员宅基地
过滤器链(配置多个过滤器) * 执行顺序：如果有两个过滤器：过滤器1和过滤器2 1. 过滤器1 2. 过滤器2 3. 资源执行 4. 过滤器2 5. 过滤器1 * 过滤器先后顺序问题： 1. 注解配置：按照类名的字符串比较规则比较，值小的先执行 * 如： AF..._orderedwebfilter 多个过滤器链
堆排序时间复杂度的计算过程_堆调整的时间复杂度-程序员宅基地
一、代码实现关于具体实现过程请点 https://blog.csdn.net/weixin_44324174/article/details/104183349本片文章只讲堆排序时间复杂度的计算过程。package com.westmo1.demo2;import java.util.Arrays;import java.util.Scanner;public class MyDemo3 { public static void main(String[] args) { _堆调整的时间复杂度
Mac Tomcat安装 localhost 拒绝了我们的连接请求_mac tomcat localhost拒绝连接请求-程序员宅基地
Mac Tomcat安装 localhost 拒绝了我们的连接请求Mac下安装Tomcat服务器，下载的Tomcat10在bin目录下，授权chmod 777 *.sh启动Tomcat服务./startup.sh执行结果如下图：服务启动成功：http://localhost:8080/的结果：解决的办法：启动和关闭Tomcat服务时使用下面的命令：sudo sh shutdown.sh然后需要输入开机密码，最后启动成功，http://localhost:8080/正常连_mac tomcat localhost拒绝连接请求
随便推点
java后端session和cookie_java 后端跟session-程序员宅基地
前言：http是一种无状态的协议，无状态是指协议对于事务处理没有记忆能力，服务器不知道客户端是什么状态。即我们给服务器发送 HTTP 请求之后，服务器根据请求，会给我们发送数据过来，但是，发送完，不会记录任何信息。cookie：由于http无状态这个特点，导致了一些麻烦，比如：你登录csdn（当然是比如），每次都要重新输入用户名和密码，这样就很不方便，你刷新一下页面，又叫你登录。针对这个问..._java 后端跟session
textarea高度自适应_textarea 自定义高度-程序员宅基地
方法一、直接在textarea中添加oninput方法：<textarea oninput="this.style.height = this.scrollHeight + 'px';"></textarea>说明： 在IE下可以根据输入的内容自适应高度，但是在谷歌浏览器下随着输入的字数越多，高度越高，比实际的高度要高出很多；方法二、..._textarea 自定义高度
golang []byte 和 string相互转换-程序员宅基地
原文链接：golang []byte和string相互转换测试例子package mainimport ( "fmt")func main() { str2 := "hello" data2 := []byte(str2) fmt.Println(data2) str2 = string(data2...
自己学学编程——Python_chapter4_秋海鱼的博客-程序员宅基地
本章内容：程序的组织结构：顺序结构、选择结构if、循环结构while/for-in一、顺序结构：每条程序都要执行二、选择结构：对象的布尔值：在Python中一切皆对象，所有对象都有一个布尔值，使用内置函数bool()获取对象的布尔值。以下对象的布尔值为False：False、数值0、None、空字符串、空列表、空元组、空字典、空集合print(bool(False))print(bool(0))print(bool(0.0))print(bool(None))print(bool('
The Beginning-程序员宅基地
I have registered a user name here more than 2 years, but for me, a programmer, i never wrote my articles here, even didnt research stuffs and look for helps here.Its a pity I think. As its the bes
ROS-Navigation 学习(2)——move_base(1)——头文件类成员函数功能介绍_move_base/move_base.h-程序员宅基地
由于move_base是整个Navigation的主框架，所以对move_base首先进行学习。move_base.hmove_base.h文件定义了move_base类，类中对相关函数以及一些变量进行定义。bool executeCycle(geometry_msgs::PoseStamped& goal, std::vector<geometry_msgs::PoseStamped>& global_plan);//给定目标，到达目标返回True,否则返回其他，是路径_move_base/move_base.h