翻转k个链表
来源:互联网 发布:TSP贪心算法时间复杂度 编辑:程序博客网 时间:2024/06/13 04:47
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode reverseKGroup(ListNode head, int k) { if(head == null || k == 1) return head; ListNode dummy = new ListNode(0); dummy.next = head; ListNode pre = dummy; int i = 0; while(head != null){ i++; if(i % k ==0){ pre = reverse(pre, head.next); head = pre.next; }else { head = head.next; } } return dummy.next; } public static ListNode reverse(ListNode pre,ListNode next){ ListNode last = pre.next; ListNode cur = last.next; while(cur!=next){ last.next = cur.next; cur.next = pre.next; pre.next = cur; cur = last.next; } return last; }}
阅读全文
0 0
- 翻转k个链表
- k链表翻转
- 链表K个节点翻转
- 间隔K翻转链表
- K组翻转链表
- 25.翻转k组节点
- 链表--链表K个翻转
- 链表K个节点翻转
- 链表翻转,每k个进行翻转
- 链表翻转,每K个数翻转一次。
- 编程算法 - K链表翻转
- LintCode:K组翻转链表
- 链表以k单位翻转
- Leetcode017--链表k个结点一组翻转
- lintcode(450)K组翻转链表
- 链表的K组翻转问题
- [LintCode]450.K组翻转链表
- K组翻转链表-LintCode
- android APP 启动界面
- Tornado与Django
- HBase HA完全分布式环境搭建
- 垃圾回收机制
- 32. Python脚本学习笔记三十二开始编程
- 翻转k个链表
- Eclipse快捷键十个最常用的快捷键
- Vue2中公共组件模态框(modal)
- python ImportError处理
- 安装
- LA3942 trie+dp
- 1.Python脚本学习实战笔记一 即时标记
- 2. Python脚本学习实战笔记二 分析提取数据成图
- 养生饮品有哪些?经销商如何选择代理