876. 链表的中间结点

876. 链表的中间结点

快慢指针都在head开始，快指针为空时则是链表个数为偶数，慢指针为空时则是链表个数为奇数，

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* middleNode(ListNode* head) { ListNode *left=head; ListNode *right=head; //right->next,必须先判断right是否为空 while(right!=NULL&&right->next!=NULL) { //快慢指针 right=right->next->next; left=left->next; } return left; }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。