【leetcode】【61】Rotate List

最新推荐文章于 2025-08-20 17:55:57 发布

原创最新推荐文章于 2025-08-20 17:55:57 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #two points

Java 同时被 2 个专栏收录

150 篇文章

订阅专栏

算法

144 篇文章

订阅专栏

本文介绍了一种链表操作算法——链表右旋转k个位置。通过寻找倒数第k个元素并重新链接链表的方式实现，同时考虑了k大于链表长度的情况。

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

一、问题描述

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.

二、问题分析

从给的例子中很明显理解题意，倒数第k个元素成为新的头，然后把旧的头链接到尾上。这时应该条件反射的考虑到双指针方法。当然这道题也可以换个思路，可以先找到倒数第K个元素，然后把链表构成个环，最后断开第K个元素前一个即可。这道题还需要注意的就是k可能大于整个链表的长度，那么需要求总长然后取余数即可。

三、Java AC 代码

public ListNode rotateRight(ListNode head, int k) {
        if (head==null || head.next==null || k==0) { 
			return head;
		}
		ListNode p = head;
		int length = 1;
		while(p.next!=null){
		    length++;
		    p = p.next;
		}
		k %= length;
		if(k==0) return head;
		p.next = head;
		for(int i=0;i<length-k;i++){
		    p = p.next;
		}
		head = p.next;
		p.next = null;
		return head;
    }