leetcode_25_Reverse Nodes in k-Group

描述：

Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.

If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it is.

You may not alter the values in the nodes, only nodes itself may be changed.

Only constant memory is allowed.

For example,
Given this linked list: 1->2->3->4->5

For k = 2, you should return: 2->1->4->3->5

For k = 3, you should return: 3->2->1->4->5

思路：

大概思路就是找出K个结点的起始位置和并将这K 个结点采用头插法的方式依次插入到这K个结点开始位置的前面一个位置之后，就可以了。

思路倒是很简单，但是指针所指的位置的捉摸是有点麻烦的，还有就是我竟然没有把创建的头节点和整个链表给链接起来。anyway,还是把这道题目给做出来了。

代码：

public ListNode reverseKGroup(ListNode head, int k) {
		if(head==null||head.next==null||k==1)
			return head;
		ListNode start=new ListNode(0);
		start.next=head;
		ListNode pre=start,p=head,q=head,temp=null;
		int count=1;
		int i=0;
		while(p!=null)
		{
			count=1;
			for(;count<k&&q!=null;count++)
				q=q.next;
			if(q==null)
				break;
			for(i=1;i<k;i++)
			{
				//delete the node
				temp=p.next;
				p.next=temp.next;
				//insert the node
				temp.next=pre.next;
				pre.next=temp;
			}
			pre=p;
			p=p.next;
			q=p;
		}
		head=start.next;
		return head;
    }

结果：