LeetCoce-61-Rotate List(链表/指针操作)-Medium

最新推荐文章于 2022-10-06 19:08:34 发布

EddyLiu-csdn

最新推荐文章于 2022-10-06 19:08:34 发布

阅读量450

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/eddy_liu/article/details/50824367

LeetCode 专栏收录该内容

68 篇文章

订阅专栏

本文详细解析了如何通过指针操作实现链表的旋转算法，包括特殊情况处理如k大于链表长度时的处理方法，并提供了完整的Java代码实现。

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

题目理解：

假设先前的链表长度为n，求解将前n-k个元素移动到从k开始的链表之后的结果；

题目分析：

1. 注意k>n的情况（k=k%n）；

2. 典型的指针操作；

解题代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        ListNode ans=null;
        if(head==null){
            return ans;
        }
        
        int len=0;
        ListNode p1=head.next;
        while(true){
            len++;
            if(p1==null){
                break;
            }else{
                p1=p1.next;
            }
        }
        
        int moveK;
        if(k<len){
            moveK=k;
        }else{
            moveK=k%len;
        }
        
        if(moveK==0){
            return head;
        }
        
        p1=head;
        ListNode p2=p1.next;
        for(int i=1; i<len-moveK;i++){
            p1=p1.next;
            p2=p1.next;
        }
        
        p1.next=null;
        
        ans=p2;
        p1=p2;
        while(p1.next!=null){
            p1=p1.next;
        }
        
        p1.next=head;
        
        return ans;
    }
}