翻转单链表中的K个节点——By Java

public class LinkListReverseK {

/**
* 题目要求：给定一个单链表和一个参数K，要求翻转K个节点，且翻转后剩余的节点数大于K则继续翻转，否则停止；
* 例如：链表：1,2,3,4,5,6,7,8,9,10；K=4；则应有结果：8,7,6,5,4,3,2,1,9,10;
* 思路：在传统的链表翻转的基础上，计算出一共需要翻转的节点数目，每次循环只改变一个节点的指向直至计数器为0；
* @param args
* @author Adai
* @since 2013/06/24
*/
private static class LinkNode{
private int data;
private LinkNode next;
/**
* @return the data
*/
public LinkNode(){

}
public LinkNode(int d){
this.data=d;
this.next=null;
}
public int getData() {
return data;
}
/**
* @param data the data to set
*/
public void setData(int data) {
this.data = data;
}
/**
* @return the next
*/
public LinkNode getNext() {
return next;
}
/**
* @param next the next to set
*/
public void setNext(LinkNode next) {
this.next = next;
}

}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a={1,2,3,4,5,6,7,8,9,10};
LinkListReverseK llrk=new LinkListReverseK();
LinkNode h=llrk.Init(a);
LinkNode r=llrk.LinkReverse(h,4);
while(r!=null){
System.out.println(r.getData());
r=r.next;
}
}
private LinkNode Init(int[] a){
LinkNode head=null;
LinkNode last=null;
for(int i=0;i<a.length;i++){
LinkNode one=new LinkNode(a[i]);
if(last!=null){
last.next=one;
last=one;
}
if(i==0){
head=one;
last=one;
}
}
return head;
}
private LinkNode LinkReverse(LinkNode head,int k){
if(head==null) return null;
if(k<1) return head;
LinkNode run=head;
int count=0;
while(run!=null){
count++;
run=run.next;
}
if(count<k){
return head;
}
int times=count/k;
times=times*k;
System.out.println("times="+times);
LinkNode p=head;
LinkNode q=null;
LinkNode r=null;
while(times>0){
System.out.println("dd:"+p.getData()+":"+times);
q=p.next;
p.next=r;
r=p;
p=q;
times--;
}
head.next=q;
return r;
}
}