876链表的中间节点

采用双指针

（1）设置slow和fast两个指针，slow一次走一步，fast一次走两步。

（2）如果节点个数是奇数，那么直到fast->next为空时，slow指向中间节点。

（2）如果节点个数是偶数，那么直到fast为空时，slow指向中间节点。

代码为

struct ListNode* middleNode(struct ListNode* head){if(head==NULL)return NULL;
struct ListNode* slow=head;
struct ListNode* fast=head;
while(fast&&fast->next)//有一个不满足就跳出
{slow=slow->next;fast=fast->next->next;
}
return slow;
}

876链表的中间节点相关推荐

伍六七带你学算法入门篇-链表的中间节点
力扣-876链表的中间节点难度-简单给定一个带有头结点 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[1,2,3,4,5] 输出:此 ...
Leetcode876.链表的中间节点
876.链表的中间节点给定一个头结点为 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 题目:876. 链表的中间结点 - 力扣(LeetCode) (le ...
LeedCode篇：876. 链表的中间结点
876. 链表的中间结点题目: 解题思路: 源码踩坑点: 题目: 解题思路: 因为要找中间节点,所以用快慢指针的方法源码 struct ListNode* middleNode(struct L ...
java 查找链表中间元素,如何找到链表的中间节点？
1. 碎碎念遥想后端君当年,曾经也是学校ACM队的一员,但参加过级别最高的比赛,同时也是ACM方面获得的最大成就,不过是天梯赛三等奖(当时天梯赛在浙江还只是省B级别的,现在已经算国赛了),犹记得当时 ...
leetcode 876.链表中间结点
链表中间结点 leetcode题目链接:876. 链表的中间结点一.朴素解法最直观的思路,因为不知道这个链表的长度,就先通过一次循环统计链表的长度len 之后第二次遍历,直到找到中间结点,输出 / ...
每日一道leetcode（python）876. 链表的中间结点
每日一道leetcode(python)876. 链表的中间结点 2021-08-19 给定一个头结点为 head 的非空单链表,返回链表的中间结点.如果有两个中间结点,则返回第二个中间结点.示例 1 ...
【LeetCode题目详解】（二）206.反转链表、876.链表的中间结点
目录一.力扣第206题:反转链表 1.思路一 2.思路二二.力扣第876题:链表的中间结点 1.思路一 2.思路二总结一.力扣第206题:反转链表题目链接:206. 反转链表 - 力扣(Le ...
LeetCode中等题之两两交换链表中的节点
题目给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 示例 1: 输入:head = [1,2,3,4] 输出:[ ...
LeetCode中等题之删除链表的中间节点
题目给你一个链表的头节点 head .删除链表的中间节点 ,并返回修改后的链表的头节点 head . 长度为 n 链表的中间节点是从头数起第 ⌊n / 2⌋ 个节点(下标从 0 开始),其中 ⌊ ...

876链表的中间节点

876链表的中间节点相关推荐

最新文章

热门文章