LeetCode 25. K 个一组翻转链表 【时间击败99.35%】 【内存击败74.50%】

 

抱歉，我就是交换了值，用数组保存的，没想到过了 -3-……

 

public ListNode reverseKGroup(ListNode head, int k) {
        ListNode p = head, p2 = p;
        int[]a=new int[k];

        if (p == null) return head;
        while (true) {
            p2=p;
            for (int i = 0; i < k ; i++) {
                if (p2 != null) {
                    a[i]=p2.val;
                    p2 = p2.next;
                } else return head;
            }
            p2=p;
            for (int i = 0; i < k ; i++) {
                p2.val=a[k-1-i];
                p2=p2.next;
            }
            if (p2==null)return head;
            else p=p2;
        }
    }