链表的中间节点

这题需要用到快慢指针的思想,快指针叫fast,慢指针是slow,快指针每次往后移两个节点,slow只移动一个节点,这样子fast的速度是slow的两遍,当fast遍历完链表,slow才遍历一半,正好就在中间。

代码:

cpp 复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode LSTNode;
struct ListNode* middleNode(struct ListNode* head) {
    LSTNode* slow,*fast;//定义两个指针
    fast=slow=head;//初始化指针
    while(fast&&fast->next)//fast走的快,它不能为空,并且它的next也不行
    {
        slow=slow->next;//slow每次往后移动一个节点
        fast=fast->next->next;//fast每次往后移动两个节点
    }
    return slow;//返回slow
}
相关推荐
随缘而动,随遇而安9 分钟前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
IT古董41 分钟前
【第二章:机器学习与神经网络概述】03.类算法理论与实践-(3)决策树分类器
神经网络·算法·机器学习
水木兰亭4 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess074 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁4 小时前
选择排序算法详解
数据结构·算法·排序算法
xindafu5 小时前
代码随想录算法训练营第四十二天|动态规划part9
算法·动态规划
xindafu5 小时前
代码随想录算法训练营第四十五天|动态规划part12
算法·动态规划
freexyn5 小时前
Matlab自学笔记六十一:快速上手解方程
数据结构·笔记·matlab
ysa0510305 小时前
Dijkstra 算法#图论
数据结构·算法·图论
一定要AK6 小时前
2025—暑期训练一
算法