采用快慢指针
struct ListNode* middleNode(struct ListNode* head) { struct ListNode* slow = head; struct ListNode* fast = head; while(fast && fast->next) { slow = slow->next; fast = fast->next->next; } return slow; }
876.链表的中间结点
于 2022-05-08 14:48:45 首次发布