链表反转:
非递归版本中:while(p!=NULL)和while(p)时间上会有差别。
三个指针搞定,两个用来反转,一个用来临时储存。
递归版本中:将head->next放到递归中处理,并将head->next->next=head下一个结点接到当前结点上,当前结点的next置为NULL。
Reverse Nodes in k-Group:
一定要将链表最后一个指针的next置为NULL,否则出现Time Limit Exceeded。
将长度为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个
本文链接:https://www.haomeiwen.com/subject/cboflqtx.html
网友评论