第21220题
反转单链表的给定C++代码需要做哪项修改才能正确实现功能

下面的代码片段用于反转单链表,请选出正确修改使其能正确实现相应功能。

ListNode* reverseLinkedList(ListNode* head) {
 ListNode* prev = nullptr;
 ListNode* current = head;
 while (current != nullptr) {
  ListNode* next = current->next;
  current->next = next;
  prev = current;
  current = next;
 }
 return prev;
}
A

current->next = next; 应该改为 current->next = prev;

B

ListNode next = current->next; 应该改为 ListNode next = prev->next;

C

current != nullptr 应该改为 current->next != nullptr

D

ListNode prev = nullptr; 应该改为 ListNode prev = head;

提交0次 正确率0.00%
答案解析