Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/375.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 链表-按K组反转链表_Java - Fatal编程技术网

Java 链表-按K组反转链表

Java 链表-按K组反转链表,java,Java,为了理解给定的问题,我一直在跟踪 我得到了它的大部分,反转逻辑,递归部分,但在main方法下,我不明白为什么我们要把head值赋给reverse方法返回的值 llist.head = llist.reverse(llist.head, 3); 在利斯特倒转(利斯特头部,3);它将使用指定的长度(3)反转头列表,并将其分配回llist.head 1->2->3->4->5->6->7->8->NULL,K=3 在第一次迭代之后 3->2->1->->4->5->6->7->8->NULL-它在

为了理解给定的问题,我一直在跟踪

我得到了它的大部分,反转逻辑,递归部分,但在main方法下,我不明白为什么我们要把head值赋给reverse方法返回的值

llist.head = llist.reverse(llist.head, 3); 
在利斯特倒转(利斯特头部,3);它将使用指定的长度(3)反转头列表,并将其分配回llist.head

1->2->3->4->5->6->7->8->NULL,K=3

在第一次迭代之后

3->2->1->->4->5->6->7->8->NULL-它在第二次迭代中反转前3个元素

3->2->1->6->5->4->7->8->空 在最后一次迭代中 3->2->1->6->5->4->8->7->空


最后,llist.head保存着3->2->1->6->5->4->8->7->NULL

head不是只保存列表的第一个值吗。。?你的评论暗示了这个列表。head在最后保留了整个列表,还是我理解错了?谢谢它实际上只是在开始时保存一个节点。但是它有一个指向下一个的指针,它有一个指向下一个的指针。。。