美文网首页
链表反转+Reverse Nodes in k-Group每k个

链表反转+Reverse Nodes in k-Group每k个

作者: 雨宝_f737 | 来源:发表于2018-12-25 17:30 被阅读0次

链表反转:

非递归版本中:while(p!=NULL)和while(p)时间上会有差别。

三个指针搞定,两个用来反转,一个用来临时储存。

递归版本中:将head->next放到递归中处理,并将head->next->next=head下一个结点接到当前结点上,当前结点的next置为NULL。

Reverse Nodes in k-Group:

一定要将链表最后一个指针的next置为NULL,否则出现Time Limit Exceeded。

将长度为k的链表反转然后接到原来的链表上。

相关文章

网友评论

      本文标题:链表反转+Reverse Nodes in k-Group每k个

      本文链接:https://www.haomeiwen.com/subject/cboflqtx.html