链表--旋转链表

目录

题号

思路

    实际上相当于将尾部k个节点截取下来后链接到原链表的头部

    故核心是计算出截取的起始索引节点:

        k%节点个数=截取的个数

        节点个数-截取的个数=剩余节点个数

        剩余节点的最后一位.next即截取的起始索引节点

    为了方便操作

    可以先将链表修改为循环链表

    这样在找到剩余节点的尾节点时

    其next即截取节点的头节点

    由于是循环链表

    则只需要将两节点断开即可

实现

你可能感兴趣的:(链表--旋转链表)