力扣876:链表的中间结点

给你单链表的头结点 head ,请你找出并返回链表的中间结点。

如果有两个中间结点,则返回第二个中间结点。

示例 1:

复制代码
输入:head = [1,2,3,4,5]
输出:[3,4,5]
解释:链表只有一个中间结点,值为 3 。

示例 2:

复制代码
输入:head = [1,2,3,4,5,6]
输出:[4,5,6]
解释:该链表有两个中间结点,值分别为 3 和 4 ,返回第二个结点。

思想:先求链表长度,然后求链表的中间结点

代码:

复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* middleNode(struct ListNode* head) {
    struct ListNode *p=head;
    int len=0;
    int n=0;
    while(p!=NULL){
        p=p->next;
        len++;
    }
    p=head;
    while(n<len/2){
        n++;
        p=p->next;
    }
    return p;
}

时间复杂度O(n);空间复杂度O(1)

相关推荐
Lecea_L13 分钟前
你能在K步内赚最多的钱吗?用Java解锁最大路径收益算法(含AI场景分析)
java·人工智能·算法
Tony8814 分钟前
热题100 - 394. 字符串解码
java·算法
Lecea_L20 分钟前
🔍 找到数组里的“节奏感”:最长等差子序列
java·算法
是Dream呀23 分钟前
ResNeXt: 通过聚合残差变换增强深度神经网络
人工智能·算法
姜行运44 分钟前
数据结构【链表】
c语言·开发语言·数据结构·链表
学习2年半1 小时前
53. 最大子数组和
算法
君义_noip2 小时前
信息学奥赛一本通 1524:旅游航道
c++·算法·图论·信息学奥赛
烁3472 小时前
每日一题(小白)动态规划篇5
算法·动态规划
独好紫罗兰2 小时前
洛谷题单2-P5717 【深基3.习8】三角形分类-python-流程图重构
开发语言·python·算法
滴答滴答嗒嗒滴2 小时前
Python小练习系列 Vol.8:组合总和(回溯 + 剪枝 + 去重)
python·算法·剪枝