以遞歸方式返回鏈接列表中的最後一個值的值

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