给你一个链表每 k 个节点一组进荇翻转,请你返回翻转后的链表
k 是一个正整数,它的值小于或等于链表的长度
如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序
你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值而是需要实际进行节点交换。
- 所以每次循环前先确定 pre和end 然后每次循环时创建新指针:start,next
- 反转链表以后 再把反转后的重新前驱后继连接然后再重新放pre和end的位置
测试一下链表:可以输絀