leetcode 61 --Rotate List 链表循环/断开翻转_61.旋转链表(递归) python-优快云博客

本文介绍了一种链表操作算法——链表右旋转。通过遍历链表获取长度，并利用取余处理解决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.

对于这题我们首先需要遍历链表，得到链表长度n，因为k可能大于n，所以我们需要取余处理，然后将链表串起来形成一个环，在遍历n - k % n个节点，断开，就成了。比如说，k等于2，我们遍历到链表结尾之后，连接1，然后遍历 5 - 2 % 5个字节，断开环，下一个节点就是新的链表头了。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        if(head==null||head.next==null||k==0) return head;
        ListNode curr=head;
        int len=1;
        while(curr.next!=null){ //循环跳出的时候指针指向最后一个元素
            curr=curr.next;
            len++;
        }
        k=k%len;
        curr.next=head;
        for(int i=0;i<len-k;i++){
            curr=curr.next;
        }
        head=curr.next;
        curr.next=null;
        return head;

    }
}