标签:p2 Node head 单链 next p1 NULL 逆转
前几天面试的时候,让我手写单链表的逆转,我当时第一反应是让后面的节点不断插向头部代码如下:
}
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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。