剑指offer的题，自测都能通过，提交时牛客提示段错误

ListNode* ReverseList(ListNode* pHead) {
    stack s;
    while (pHead) {
        s.push(pHead);
        pHead = pHead->next;
    }
    ListNode* newHead = s.top();
    s.pop();
    ListNode* p = newHead;
    while (!s.empty()) {
        p->next = s.top();
        s.pop();
        p = p->next;
    }
    p->next = NULL;
    return newHead;
}

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
    if (pListHead == NULL)
        return NULL;
    stack s;
    while (pListHead != NULL) {
        s.push(pListHead);
        pListHead = pListHead->next;
    }
    for (size_t i = 0;i < k - 1;++i) {
        s.pop();
    }
    return s.top();
}

int main() {
    ListNode *p1 = new ListNode(1);
    ListNode *p2 = new ListNode(2);
    ListNode *p3 = new ListNode(3);
    ListNode *p4 = new ListNode(4);
    p1->next = p2;
    p2->next = p3;
    p3->next = p4;
    p4->next = NULL;

//
    //ListNode *ret = FindKthToTail(p1, 2); //输出3
    //cout << ret->val << endl;


    ListNode *ret = ReverseList(p1);
    while (ret) {
        cout << ret->val << " ";
        ret = ret->next;
    }
    cout << endl;//输出 4 3 2 1
    return 0;
}