题目
给你单链表的头结点 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 ,返回第二个结点。
提示:
- 链表的结点数范围是 [1, 100]
- 1 <= Node.val <= 100
题解
偶数个数据有两个节点
奇数个数据有1个节点
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,*fast;
slow = fast = head;
while(fast&&fast->next)
//不能先写fast->next再写fast,fast可能先走到NULL
//就是对NULL指针接引用
{
fast = fast->next->next;
slow = slow->next;
}
return slow;
//返回中间节点
}