手撕C语言题典——链表的中间节点

本文主要是介绍手撕C语言题典——链表的中间节点，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

目录

前言 

 一.思路

 1)用指针遍历链表，创建 count 计数，返回 count/2->next 即为中间节点

2）快慢指针

二.代码实现

1）思路一

2）思路二

---

搭配食用更佳哦~~

数据结构之单单单——链表-CSDN博客

数据结构之单链表的基本操作-CSDN博客

前面学了单链表的相关知识，我们来尝试做一下关于顺序表的经典算法题~

前言 

     链表的中间节点同样也是力扣上一道简单题，适合刚学过单链表的我们更好的理解链表相关知识~当然最好大家可以先去力扣上自己 try 一下~~

876. 链表的中间结点 - 力扣（LeetCode）https://leetcode.cn/problems/middle-of-the-linked-list/description/

 

 一.思路

    题目中的两个示例的两种不同情况其实就是两种：奇数节点链表和偶数节点链表。

 1)用指针遍历链表，创建 count 计数，返回 count/2->next 即为中间节点

     这个思路没什么好说的，后面会贴一下代码实现。

2）快慢指针

     我们需要创建两个指针 slow fast ，slow 每次移动一次，fast 每次移动两次，当 fast 指向为NULL或者 fast->next 指向NULL，就结束循环，此时 slow 指向的就是链表中间节点

二.代码实现

1）思路一

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
struct ListNode* middleNode(struct ListNode* head){struct ListNode* p = head;int count = 0;int k = 0;while(p){p = p -> next;count++;}p = head;while(k < count / 2){k++;p = p -> next;}return p;
}

2）思路二

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/typedef struct ListNode ListNode;
struct ListNode* middleNode(struct ListNode* head) {ListNode* slow = head;ListNode* fast = head;while(fast && fast->next){slow = slow->next;fast = fast->next->next;}return slow;
}

    注意：在上面这个代码里 while 循环的限制条件是不能倒换顺序的也就是（fast && fast ->next）如果倒置 fast->next 在前面时遇到偶数节点链表，代码会报错。

这道题到这就结束啦~是不是比上一题还简单，运用双指针就能飞快拿下啦~~

🎈🎈完结撒花🎈🎈 

这篇关于手撕C语言题典——链表的中间节点的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---