96 双指针解旋转链表

给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是复数。
示例1：输入1->2->3->4->5->6->null;k=2
输出：          5->6->1->2->3->4

双指针求解：定义快慢两个指针，开始均指向起始节点，快指针先移动k次，随后快慢指针同时向前移动，直到快指针到达最后一个元素停止移动，并使得最后一个元素的指针指向头节点，并断开慢指针位null。

public TreeNode swirlList(ListNode head,int k)
{
ListNode slow=head;
Listnode fast=head;
for(int i=0;i<k;i++)
{
fast=fast.next;
}
while(fast.next==null)
{
slow=slow.next;
fast=fast.next;
}
fast.next=head;
slow.next=null;
}