【LeetCode OJ 061】Rotate List

本文介绍了一种链表操作算法——链表右旋转。通过给定的链表和一个整数k,实现链表的右旋转k次。文章提供了一段示例代码,详细解释了如何在不改变链表节点值的情况下,仅通过改变节点之间的连接来完成链表的旋转。

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

题目链接:https://leetcode.com/problems/rotate-list/

题目:Given a list, rotate the list to the right by k places, where k is non-negative.

For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.

解题思路:题意为给定一个链表,要求按照给定的位置进行反转。示例代码如下:

public class Solution
{
	  public ListNode rotateRight(ListNode head, int k) 
	  {
		if (head == null)
			return null;
		ListNode p = head;
		ListNode q = head;
		int num = 1;//统计链表元素个数
		while (p.next != null)
		{
			num++;
			p = p.next;//p指向尾节点
		}
		int n = 1;
		if (k >= num)
			k = k % num;//处理循环反转的情况
		while (n < num - k)
		{
			n++;
			q = q.next;
		}
		ListNode h = null;
		if (q.next != null)
		{
			//将q后面的节点作为新的头结点
			h = q.next;
			q.next = null;
			p.next = head;
		} 
		else
		{
			h = head;
		}
		return h;

	  }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值