NB10 牛群旋转

原创于 2024-04-15 22:09:25 发布 · 257 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #java

这篇文章讲述了如何通过遍历链表计算长度，然后根据给定的偏移量k对链表进行旋转，实现从头节点找到新的头和尾节点的过程，给出了Solution类中的rotateLeft方法的详细代码实现。

原题链接

牛群旋转_牛客题霸_牛客网 (nowcoder.com)

题解

先遍历到链表最后一个节点, 并统计量表长度
拿到最后一个节点后将其指向头节点形成循环链表
然后再根据偏移量找到, 偏移后的尾节点, 它的指向就是偏移后的头结点
将尾节点指向空, 放回头节点即可

贴个代码

public class Solution {
    public ListNode rotateLeft (ListNode head, int k) {
        int len = 1;
        ListNode dummy = head;
        ListNode cur = head;
        while(cur.next != null) {
            cur = cur.next;
            len++;
        }
        k %= len;
        cur.next = head;
        cur = head;
        for(int i = 0; i < len - k - 1; i++) {
            cur = cur.next;
        }
        dummy = cur.next;
        cur.next = null;
        return dummy;
    }
}