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

你可能感兴趣的:(JAVA刷题500道,链表,数据结构,算法,java)