单链表翻转、k个一组进行翻转

单链表翻转、k个一组进行翻转

1. 整个单链表翻转，k个一组进行翻转，原理一样

2.假如有一个单链表：1->2->3->4->5->6->7->8

3.假如4个一组进行翻转，头结点为head

4，完整代码在最后，（k个一组，java）

（1）我们令pre.next=head；保存头结点的前一个位置；
（2）tail=pre；tail=tail.next循环4次找到这一组的尾巴位置，nex=tail.next保存尾巴位置的后一个位置，方便连接。
（3）现在就只需要将head和tail这一段链表翻转，然后依靠先前保存的两个结点：pre和nex。连接回去。

翻转图解如下：

完整代码（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 hair = new ListNode(0);
       hair.next=head;
       ListNode pre = hair;

       while (head != null){
           ListNode tail = pre;
           for (int i=0;i<k;i++){
               tail = tail.next;
                System.out.println(tail.val);
               if (tail == null){
                   return hair.next;
               }
           }//tail指向末尾

           ListNode nex = tail.next;
           ListNode [] reverse = myReverse(head,tail);
           head = reverse[0];
           tail = reverse[1];

           pre.next=head;
           tail.next=nex;
           pre=tail;
           head=tail.next;
       }
        return hair.next;
    }

public ListNode [] myReverse(ListNode head,ListNode tail){
        ListNode temp;
        ListNode p = head;
        ListNode nex=p.next;
        while (p!=tail){
            temp = nex.next;
            nex.next=p;
            p=nex;
            nex=temp;
        }//将head-tail之间的链表倒转
        return new ListNode[]{tail,head};
}
}