链表快慢指针
处理链表数据 想要得到两个指针位置不同的指针 可以一个指针走一步 一个指针走两步 就把链表分成两半
三个指针同理可将链表分成三段
struct ListNode* endOfFirstHalf(struct ListNode* head) {
struct ListNode* fast = head; struct ListNode* slow = head; while (fast->next != NULL && fast->next->next != NULL) {
fast = fast->next->next; slow = slow->next; } return slow; }
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/225847.html原文链接:https://javaforall.net
