🖊作者 : Djx_hmbb
📘专栏 : 数据结构
😆今日分享 :
----------小Tips:
虽然都是口服液体制剂,且看起来单支容量都一样,但是“藿香正气水”与“藿香正气口服液”的区别你知道吗?藿香正气水里含有 40%-50% 的乙醇,而藿香正气口服液不含有乙醇。同时藿香正气水不能和头孢一起服用(因为含有酒精),而藿香正气口服液可以和头孢一起服用。
✔题目链接:
【力扣-876】
✔题目:
文章来源:https://www.toymoban.com/news/detail-418237.html
✔解题思路:
遍历两次:先计算链表长短,再将指针移到该位置
遍历一次:设计一个快指针(步长=2)和一个慢指针(步长=1)
✔遍历两次–>代码详情:
int Num(struct ListNode* head){
int num = 0;//计算有多少个结点
struct ListNode* cur = head;
while(cur){
//cur不为空
cur = cur->next;//移动
num++;
}
return num;
}
struct ListNode* middleNode(struct ListNode* head){
int num = Num(head);
num = num/2;
struct ListNode* cur = head;
while(num--){
cur = cur->next;
}
return cur;
}
✔遍历一次–>代码详情:
//遍历一次:
struct ListNode* middleNode(struct ListNode* head)
{
struct ListNode* low = head;
struct ListNode* fast = head;
while (fast != NULL && fast->next != NULL)
{//后移
low = low->next;
fast = fast->next->next;
}
//返回low的指针
return low;
}
✔图解:
文章来源地址https://www.toymoban.com/news/detail-418237.html
感谢家人的阅读,若有不准确的地方 欢迎在评论区指正!
家人们,点个再走呗~
到了这里,关于【力扣-876】链表的中间结点的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!