LeetCode(63)旋转链表【链表】【中等】
2023-12-15 18:39:39
链接: 旋转链表
1.题目
给你一个链表的头节点 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 * 10^9
2.答案
/**
* Definition for singly-linked list.
* 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 rotateRight(ListNode head, int k) {
if (head == null) {
return null;
}
// 获取长度
ListNode lastNode = head;
int length = 0;
while (true) {
length++;
if (lastNode.next == null) {
lastNode.next = head;
break;
}
lastNode = lastNode.next;
}
// 移动
k = k % length;
int index = 0;
ListNode node = head;
while (node != null) {
index++;
if (index == length - k) {
head = node.next;
node.next = null;
break;
}
node = node.next;
}
return head;
}
}
3.提交结果截图
整理完毕,完结撒花~ 🌻
文章来源:https://blog.csdn.net/qq_33204709/article/details/135021727
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!