c - return 并没有破坏我在 c 中的递归函数

Question

struct Node *xFromEnd(struct Node *pHead, int x)
{
    static int temp = 1;

    if (pHead->next != NULL)
        xFromEnd(pHead->next, x);
    if ((temp++) == x)
        return pHead;
}

满足条件时如何跳出该函数？返回只是在调用堆栈上进一步向上(转到其上一个函数调用)，而不是退出并转到 main。我怎样才能做到这一点？

Answer 1

struct Node *xFromEnd(struct Node *pHead, int x){
    static int temp = 1;//but can not reset !!

    if(pHead == NULL)
        return NULL;
    struct Node *p = xFromEnd(pHead->next, x);
    if (p == NULL){
        return (x == temp++) ? pHead : NULL;
    }
    return p;
}