本文主要是介绍LeetCode | 876. 链表的中间结点,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
LeetCode | 876. 链表的中间结点
OJ链接
- 我们这里有一个很好的思路,我们定义两个变量,第一个变量走两步,第二个变量走一步,一直循环,当第一个变量走到最后的时候停下来,这个时候第二个变量就是中间的那个值~~
如图:
代码如下:
struct ListNode* middleNode(struct ListNode* head){struct ListNode* slow = head,*fast = head;while(fast && fast->next){slow = slow->next;fast = fast->next->next;}return slow;
}
这篇关于LeetCode | 876. 链表的中间结点的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!