[leetcode]Rotate List

最新推荐文章于 2019-05-16 11:19:14 发布

weixin_30610755

最新推荐文章于 2019-05-16 11:19:14 发布

阅读量46

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lautsie/p/3299102.html

本文详细解析了链表向右旋转n位的具体实现方法，并通过实例代码展示了如何处理边界条件和特殊情况，包括n可能大于链表长度的情况。

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

捡个软柿子捏一捏，结果也有不少小坑。1.n可能会比length大（或相等），所以要先%一下；2. 是向右rotate而不是向左，所以先n=len-n

public class Solution {
    public ListNode rotateRight(ListNode head, int n) {
        if (head == null) return null;
        int len = 0;
        ListNode node = head;
        while (node != null)
        {
            node = node.next;
            len++;
        }
        n = n % len;
        if (n == 0) return head;
        n = len - n;
        node = head;
        ListNode last = null;
        while (n != 0)
        {
            last = node;
            node = node.next;
            n--;
        }
        last.next = null;
        ListNode end = node;
        while (end.next != null)
        {
            end = end.next;
        }
        end.next = head;
        return node;
    }
}

转载于:https://www.cnblogs.com/lautsie/p/3299102.html