单链表的逆转

前几天面试的时候，让我手写单链表的逆转，我当时第一反应是让后面的节点不断插向头部代码如下：
}
Node* ReversiveList(Node* head)
{
if (head == NULL || head->next == NULL)
return head;
Node* p1 = head;
Node* p2 = p1->next;
Node* p3 = p2->next;
p1->next = NULL;//必须把p1的next指为空指针
while (p3 != NULL)
{
p2->next = p1;
p1 = p2;
p2 = p3;
p3 = p2->next;
}
p2->next = p1;
return p2;
}
面试管当时问我在while前面那句p1->next=NULL,可否去掉，为啥会有这行代码，我的问答是如果我不第一个节点的next变为空，它会指向它的后继，形成一个环。我当时还不敢确定，因为我记得我当时在网上其他人的代码时，很多人没有p1指为空，这里再次确认一下需要指为空。
后记：面试官还问了是否有其他的方法去做，我的第一反应时是递归，但是之前并没有写过，我现场的代码有点问题，时间到了，就结束了。
我回到家调试了一下，代码如下：
Node* recursive_reverse(Node* head) {
if (head == NULL || head->next == NULL)
{
return head;
}
else
{
Node* new_head = recursive_reverse(head->next);
head->next->next = head;
head->next = NULL;//为什么要每次都要把head->next指为空？
return new_head;
}
}
这个代码和上一个head->next=NULL;是为了防止同一问题吗？这个问题很有意思，感兴趣的，可以调试一下，递归主要注意两点，基本情况分类和调用自己的返回是否达到目的。

标签：p2,Node,head,单链,next,p1,NULL,逆转
来源： https://blog.csdn.net/weixin_42409961/article/details/114777784