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

2018-12-25  本文已影响0人  雨宝_f737

链表反转:

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

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

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

Reverse Nodes in k-Group:

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

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

上一篇 下一篇

猜你喜欢

热点阅读