链表的中间结点

简介: 链表的中间结点

image.png

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* middleNode(struct ListNode* head){
struct ListNode* fast=head;
struct ListNode*slow=head;
while(fast!=NULL&&fast->next!=NULL)//继续的条件,fast,fast->next有一个为空就停下来了 
{
    fast=fast->next->next;
    slow=slow->next;
}
return slow;
}
相关文章
|
3月前
|
算法
【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点
【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点
80 1
|
2月前
|
存储 算法 搜索推荐
链表的中间结点
【10月更文挑战第24天】链表的中间结点是链表操作中的一个重要概念,通过快慢指针法等方法可以高效地找到它。中间结点在数据分割、平衡检测、算法应用等方面都有着重要的意义。在实际编程中,理解和掌握寻找中间结点的方法对于解决链表相关问题具有重要价值。
25 1
|
4月前
链表的中间结点
链表的中间结点
183 57
|
7月前
|
算法
数据结构和算法学习记录——线性表之双向链表(上)-结点类型定义、初始化函数、创建新结点函数、尾插函数、打印函数、尾删函数
数据结构和算法学习记录——线性表之双向链表(上)-结点类型定义、初始化函数、创建新结点函数、尾插函数、打印函数、尾删函数
57 0
|
3月前
【LeetCode 09】19 删除链表的倒数第 N 个结点
【LeetCode 09】19 删除链表的倒数第 N 个结点
19 0
|
5月前
|
算法
LeetCode第19题删除链表的倒数第 N 个结点
该文章介绍了 LeetCode 第 19 题删除链表的倒数第 N 个结点的解法,通过使用快慢双指针,先将快指针移动 n 步,然后快慢指针一起遍历,直到快指针到达链尾,从而找到倒数第 N 个结点的前一个结点进行删除,同时总结了快慢指针可减少链表遍历次数的特点。
LeetCode第19题删除链表的倒数第 N 个结点
|
6月前
【数据结构OJ题】链表中倒数第k个结点
牛客题目——链表中倒数第k个结点
42 1
【数据结构OJ题】链表中倒数第k个结点
|
5月前
【刷题记录】链表的中间结点
【刷题记录】链表的中间结点
|
6月前
【数据结构OJ题】链表的中间结点
力扣题目——链表的中间结点
31 0
【数据结构OJ题】链表的中间结点
|
7月前
|
算法
19.删除链表的倒数第N个结点
19.删除链表的倒数第N个结点

热门文章

最新文章