c# leetcode 61. 旋转链表

最新推荐文章于 2025-03-18 02:00:00 发布

李硕`丹诗尔顿

最新推荐文章于 2025-03-18 02:00:00 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏： c# Leetcode

本文链接：https://blog.youkuaiyun.com/us2019/article/details/94572801

Leetcode 同时被 2 个专栏收录

269 篇文章

订阅专栏

68 篇文章

订阅专栏

本文深入探讨了链表数据结构中的一种特殊操作——旋转。通过详细的代码解释，展示了如何实现链表的右旋操作，包括连接尾部和头部，确定新的头部节点，以及断开原来的连接，最终返回旋转后的链表新头部。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

		public static ListNode RotateRight(ListNode head, int k)
		{
			if (head==null||head.next==null||k==0)
			{
				return head;
			} 
			//cannect the tail and head
			int length = 1;
			ListNode temp = head;
			while (true)
			{
				if (temp.next==null)
				{
					temp.next = head;
					break;
				}
				else
				{
					temp = temp.next;
					length++;
				} 
			}
			temp = head;// this temp is head;(only one)
			int steps = length - k % length - 1;
			while (steps>0)
			{
				temp = temp.next;
				steps--;
			}
			ListNode newHead = temp.next;
			temp.next = null ;
			return newHead;
		}