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

链表反转:

非递归版本中: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个反转链表)