本文共 939 字，大约阅读时间需要 3 分钟。

1. ????????

????

????????????????????????????????????????????????????????????????????????????????????????????????????????

????

struct ListNode* middleNode(struct ListNode* head) {    struct ListNode* fast = head;    struct ListNode* slow = head;    while (fast->next != NULL) {        slow = slow->next;        fast = fast->next->next;    }    return slow;}

2. ???????K???

????

???????????K??????????????????????????????K???????????????????????????????????K????

????

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k) {    if (pListHead == NULL || k <= 0) {        return NULL;    }    struct ListNode* fast = pListHead;    struct ListNode* slow = pListHead;    for (int i = 0; i < k; i++) {        if (fast == NULL) {            return NULL;        }        fast = fast->next;    }    while (fast != NULL) {        slow = slow->next;        fast = fast->next;    }    return slow;}

?????????????????????????????????????????

转载地址：http://bjbz.baihongyu.com/