题解 | #链表中的节点每k个一组翻转#
链表中的节点每k个一组翻转
http://www.nowcoder.com/practice/b49c3dc907814e9bbfa8437c251b028e
递归
递归有2个条件, 一个是终止条件,一个是调用自己
假如使用递归从第K+1个节点往后的节点全部交换了,这个时候我们可以把链表分为两部分,前K个节点和后面交换完成的链表,就是(k)->(k+1),然后再把前k个节点交换即可。
链表中的节点每k个一组翻转
http://www.nowcoder.com/practice/b49c3dc907814e9bbfa8437c251b028e
递归有2个条件, 一个是终止条件,一个是调用自己
假如使用递归从第K+1个节点往后的节点全部交换了,这个时候我们可以把链表分为两部分,前K个节点和后面交换完成的链表,就是(k)->(k+1),然后再把前k个节点交换即可。
相关推荐