c语言--力扣简单题目(链表的中间节点)讲解

题目如下:

给你单链表的头结点 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 ,返回第二个结点。

结构体定义:

复制代码
typedef struct Node {
char val;
struct Node* next;
}Node;
typedef Node* List;

文章目录

第一部分

复制代码
List head, tail;
Node* p;
p = (Node*)malloc(sizeof(struct Node));
int ch, val,n=0,i;
head = p;
tail = p;
head->next = NULL;
printf("请输入链表的内容");
while ((ch = getchar()) != '\n') {
    if (ch == ' ') {
        continue;
    }
    p = (Node*)malloc(sizeof(struct Node));
    p->val = ch-48;
    tail->next = p;
    tail = p;
    tail->next = NULL;
    n += 1;
}

这一部分我们主要是进行输入,n变量是用来记录我们的链表长度,方便我们接下来查找节点,i 则是用来表示在哪一个节点。

第二部分

复制代码
if ((n-1) % 2 == 0) {
    i = (n-1) / 2;
    for (int sum = 0; sum < i; sum++) {
        head = head->next;
    }
    while (head->next != NULL) {
        head = head->next;
        printf("%d", head->val);
    }
}
if ((n - 1) % 2 != 0) {
    i = (n - 1) / 2 + 1;
    for (int sum = 0; sum < i; sum++) {
        head = head->next;
    }
    while (head->next != NULL) {
        head = head->next;
        printf("%d", head->val);
    }
}
return 0;

这里使用n-1是因为n记录的链表长度,如果我们要用其表示具体节点,因为head初始并不是指向第一个节点的,比如n是3,我们要找第二个节点,如果这时用n直接除以2,那么 i 是1,只循环了一次,这时head指向的是第一个节点,不是我们要的第二个节点,所以我们需要用(n-1)/2这个操作。

当for循环结束后,head已经指向我们需要的节点了,那么这时我们只需要用一个while循环逐渐打印head->val的值就可以了。

至此,代码讲解结束

相关推荐
小马学嵌入式~33 分钟前
嵌入式 SQLite 数据库开发笔记
linux·c语言·数据库·笔记·sql·学习·sqlite
青 .1 小时前
数据结构---二叉搜索树的实现
c语言·网络·数据结构·算法·链表
MChine慕青2 小时前
顺序表与单链表:核心原理与实战应用
linux·c语言·开发语言·数据结构·c++·算法·链表
塔中妖2 小时前
【华为OD】查找接口成功率最优时间段
算法·链表·华为od
云:鸢4 小时前
C语言链表设计及应用
c语言·开发语言·数据结构·链表
林木辛4 小时前
LeetCode热题 42.接雨水
算法·leetcode
正在起飞的蜗牛6 小时前
【C语言】函数指针的使用分析:回调、代码逻辑优化、代码架构分层
c语言·架构
饭碗的彼岸one6 小时前
C++ 并发编程:异步任务
c语言·开发语言·c++·后端·c·异步
黑菜钟7 小时前
代码随想录第七天|● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 18.四数之和
c++·算法·leetcode
水饺编程7 小时前
Windows 命令行:cd 命令3,当前目录,父目录,根目录
c语言·c++·windows·visual studio