c - 递归返回链表中最后一个值的值

Question

int last(Node *head)    // complete this, must be recursive
{
    Node *ptr = head;
    if (ptr != NULL) {
        if (ptr->next == NULL)
            return ptr->num;
        else
            last(ptr->next);
    }
}

我正在尝试返回最后一个值，并且我感觉问题与我尝试返回该值的方式有关，但我不确定应该如何处理它。

Answer 1

int last(Node *current)
{  
    // degenerate case
    if ( current == NULL ) return 0;  //or pick another number if you want

    // last element found
    if ( current->next == NULL ) return current->num;

    // recursive
    return last( current->next );
}