2022-5-13 链表

25. K 个一组翻转链表

给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。

k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
        ListNode point=head;
        Deque<ListNode> s= new ArrayDeque<>();
        int sum=0;
        while (head!=null&&sum<k){
            //System.out.println(head.val);
            s.push(head);
            head=head.next;
            sum++;
        }
        if (sum<k) return point;
        ListNode temp=s.pop();
        //System.out.println(temp.val);
        point=temp;
        while (!s.isEmpty()){
            temp.next=s.pop();
            temp=temp.next;
            //System.out.println(temp.val);
        }
        temp.next=reverseKGroup(head,k);
        return point;
    }
}

思路：先处理前k个，后面拼接用递归实现。