給你鏈表的頭節(jié)點(diǎn)?head?，每?k?個(gè)節(jié)點(diǎn)一組進(jìn)行翻轉(zhuǎn)，請(qǐng)你返回修改后的鏈表。

k?是一個(gè)正整數(shù)，它的值小于或等于鏈表的長(zhǎng)度。如果節(jié)點(diǎn)總數(shù)不是?k?的整數(shù)倍，那么請(qǐng)將最后剩余的節(jié)點(diǎn)保持原有順序。

你不能只是單純的改變節(jié)點(diǎn)內(nèi)部的值，而是需要實(shí)際進(jìn)行節(jié)點(diǎn)交換。

? ? ? ?對(duì)鏈表進(jìn)行k個(gè)節(jié)點(diǎn)的反轉(zhuǎn)，首先我們要先知道鏈表的節(jié)點(diǎn)個(gè)數(shù)有多少個(gè)？才能知道我們需要翻轉(zhuǎn)多少次？最后不夠的節(jié)點(diǎn)是不需要翻轉(zhuǎn)的

        int n=0;ListNode cur=head;//計(jì)算出列表的長(zhǎng)度while(cur!=null){n++;cur=cur.next;}

為了使head節(jié)點(diǎn)不具有特殊性，我們經(jīng)常會(huì)在head節(jié)點(diǎn)前加一個(gè)虛擬頭結(jié)點(diǎn)dummyHead

?過程如下：

?序號(hào)12345的代碼：

  for (int i =0; i <k; i++) {ListNode next=curNode.next;curNode.next=pre;pre=curNode;curNode=next;}

序號(hào)67的代碼：

           ListNode next=p0.next;p0.next.next=curNode;p0.next=pre;p0=next;

? ? ? ?通過while的循環(huán)，就可以將k個(gè)節(jié)點(diǎn)進(jìn)行反轉(zhuǎn)，多指針這種方法也是比較好想的，但是就是比較容易繞，希望大家可以看著我畫的圖進(jìn)行理解

源代碼：

 public ListNode reverseKGroup(ListNode head, int k) {if(head==null){return null;}int n=0;ListNode cur=head;//計(jì)算出列表的長(zhǎng)度while(cur!=null){n++;cur=cur.next;}ListNode dummyNode=new ListNode(-1);dummyNode.next=head;ListNode pre=null;ListNode p0=dummyNode;ListNode curNode=p0.next;while(n>=k){n-=k;for (int i =0; i <k; i++) {ListNode next=curNode.next;curNode.next=pre;pre=curNode;curNode=next;}ListNode next=p0.next;p0.next.next=curNode;p0.next=pre;p0=next;}return dummyNode.next;}

下面給大家遞歸的代碼，供大家借鑒：

   //遞歸反轉(zhuǎn)public ListNode reverseKGroup(ListNode head, int k) {if(head==null||head.next==null){return head;}ListNode r=head;for (int i = 0; i <k; i++) {if(r==null){return head;}r=r.next;}ListNode node=reverse(head,r);head.next=reverseKGroup(r,k);return node;}//給定區(qū)間鏈表進(jìn)行反轉(zhuǎn)public ListNode reverse(ListNode head,ListNode right){ListNode pre=null,curNode=head,next=null;while(curNode!=right){next=curNode.next;curNode.next=pre;pre=curNode;curNode=next;}return pre;}