96 双指针解旋转链表

发布时间:2024年01月03日

给定一个链表,旋转链表,将链表每个节点向右移动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;
}

文章来源:https://blog.csdn.net/qq_52299902/article/details/135362177
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。