目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
链表K位翻转
访问量:1357
一、简介
将给出的链表中的节点每 k 个一组翻转,返回翻转后的链表
如果链表中的节点数不是 k 的倍数,将最后剩下的节点保持原样
你不能更改节点中的值,只能更改节点本身。
二、代码实现
思路: 分治 + 链表逆转
type ListNode struct { Val int Next *ListNode } /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ func reverseKGroup( head *ListNode , k int ) *ListNode { if head == nil { return head } tailNode := head for i:=0; i< k; i++ { // 若 不够 k个元素,不逆转 if tailNode == nil { return head } tailNode = tailNode.Next } newHead := reverseList(head, tailNode) head.Next = reverseKGroup(tailNode, k) return newHead } // 逆转 firstNode ~ lastNode之间的节点 func reverseList(firstNode, lastNode *ListNode) *ListNode { var newHead *ListNode for firstNode != lastNode { nextNode := firstNode.Next firstNode.Next = newHead newHead = firstNode firstNode = nextNode } return newHead }
题目来源:牛客
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助