翻转链表给定一个链表个一个整数k 将从右边k个翻转到前边

最新推荐文章于 2022-10-24 20:33:51 发布

原创最新推荐文章于 2022-10-24 20:33:51 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种链表操作算法：循环右移。通过计算链表长度，并将尾节点与头节点相连，实现了链表的循环右移功能。适用于需要调整链表顺序的场景。

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

/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }

遍历链表求出链表的长度，将链表的尾节点与头结点相连，

public class Solution {
public ListNode rotateRight(ListNode head, int n) {
if(n == 0 || head == null || head.next == null)
return head;
int len = 1;
ListNode p = head;
while(p.next != null){
len++;
p = p.next;
}
n = len - n%len;
p.next = head;
for(int i = 0; i < n; i++)
p = p.next;
head = p.next;
p.next = null;
return head;
}
}