Java 链表-按K组反转链表
为了理解给定的问题,我一直在跟踪 我得到了它的大部分,反转逻辑,递归部分,但在main方法下,我不明白为什么我们要把head值赋给reverse方法返回的值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-它在
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->NULLhead不是只保存列表的第一个值吗。。?你的评论暗示了这个列表。head在最后保留了整个列表,还是我理解错了?谢谢它实际上只是在开始时保存一个节点。但是它有一个指向下一个的指针,它有一个指向下一个的指针。。。