LeetCode 25 K个一组翻转链表
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 25 K个一组翻转链表
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
https://leetcode-cn.com/problems/reverse-nodes-in-k-group/
解決方案
class Solution {public ListNode reverseKGroup(ListNode head, int k) {return reverseKGroup(head, head, k, 1);}public ListNode reverseKGroup(ListNode head, ListNode tail, int k, int k0) {if (tail == null) {return head;}if (k0 % k == 0) {ListNode nex = reverseKGroup(tail.next, tail.next, k, k0 + 1);ListNode prev = head;ListNode now = head.next;while (prev != tail) {ListNode next = now.next;now.next = prev;prev = now;now = next;}head.next = nex;return tail;}return reverseKGroup(head, tail.next, k, k0 + 1);} }總結
以上是生活随笔為你收集整理的LeetCode 25 K个一组翻转链表的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode 24 两两交换链表中的
- 下一篇: LeetCode 26 删除有序数组中的