我正在尝试编写一个函数,在声明任何局部变量的情况下递归地返回链表的最后一个节点。这样对吗?
ListNode* lastPtr(ListNode* list){
If(list = NULL)
Return NULL;
Else
List = lastPtr(list->next);
If(list->next = NULL)
Return list;
}
语言是c++
最佳答案
ListNode *lastPtr(ListNode* list) {
return (list && list->next) ? lastPtr(list->next) : list;
}
关于c++ - 递归返回链表中的最后一个节点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14553084/