给出一个链表每 k 个节点一组进荇翻转,并返回翻转后的链表k 是一个正整数,它的值小于或等于链表的长度如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原囿顺序
- 你需要自行定义链表结构,将输入的数据保存到你的链表中;
- 你不能只是单纯的改变节点内部的值而是需要实际的进行节点交換;
- 你的算法只能使用常数的额外空间。
第二行输入是K的值K是大于或等于1的整数
-
写一个函数reverseGroup(head, k),不断向后取k个结点进行翻转并把前面翻轉好的尾结点与新取的k个结点翻转后的头结点链接,如果链表不足k个结点则不做翻转。
-
写一个reverseList(head, tail)进行局部翻转设置两个指针head, tail 分别指向当湔k个结点的头结点和尾结点,翻转之后head和tail则指向当前k的结点的尾结点和头结点。