首页 > 其他 > 详细

LeetCode 25. K 个一组翻转链表

时间:2019-09-23 20:28:22      阅读:104      评论:0      收藏:0      [点我收藏+]
 
执行用时 :1 ms, 在所有 Java 提交中击败了99.35% 的用户
内存消耗 :38.9 MB, 在所有 Java 提交中击败了74.50%的用户
 
抱歉,我就是交换了值,用数组保存的,没想到过了 -3-……
 
 1 public ListNode reverseKGroup(ListNode head, int k) {
 2         ListNode p = head, p2 = p;
 3         int[]a=new int[k];
 4 
 5         if (p == null) return head;
 6         while (true) {
 7             p2=p;
 8             for (int i = 0; i < k ; i++) {
 9                 if (p2 != null) {
10                     a[i]=p2.val;
11                     p2 = p2.next;
12                 } else return head;
13             }
14             p2=p;
15             for (int i = 0; i < k ; i++) {
16                 p2.val=a[k-1-i];
17                 p2=p2.next;
18             }
19             if (p2==null)return head;
20             else p=p2;
21         }
22     }

 

LeetCode 25. K 个一组翻转链表

原文:https://www.cnblogs.com/towerbird/p/11574066.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!