61.旋转链表(Java---链表的旋转与反转)

m0_57189574

于 2021-05-21 15:43:06 发布

阅读量205

点赞数

分类专栏：力扣

本文链接：https://blog.youkuaiyun.com/m0_57189574/article/details/117123827

版权

本篇博客探讨如何使用Java对链表进行旋转，将链表的每个节点向右移动k个位置。通过示例展示具体操作，如输入[1,2,3,4,5]，k=2，输出为[4,5,1,2,3]。同时，还考虑了边界情况，例如节点数在0到500之间，节点值在-100到100之间，以及k的取值范围在0到2乘以10的9次方。" 114228021,10548588,Java实现支付宝单笔转账到账户,"['支付宝支付', 'Java开发', '支付接口', '转账功能']

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

给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。

示例 1：
输入：head = [1,2,3,4,5], k = 2
输出：[4,5,1,2,3]

示例 2：
输入：head = [0,1,2], k = 4
输出：[2,0,1]

提示：
链表中节点的数目在范围 [0, 500] 内
-100 <= Node.val <= 100
0 <= k <= 2 * 109

/**
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
   
    public ListNode

最低0.47元/天解锁文章