以递归方式返回链接列表中的最后一个值的值

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); 
}