单选题

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

ListNode* reverseLinkedList(ListNode* head) {\tListNode* prev = nullptr;\tListNode* current = head;\twhile (current != nullptr) {\t\tListNode* next = current->next;\t\tcurrent->next = next;\t\tprev = current;\t\tcurrent = next;\t}\treturn 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 条评论

暂无评论

微信小程序

微信扫一扫体验

立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部