Leetcode 61. 旋转链表

最新推荐文章于 2025-06-24 20:14:38 发布

༄yi笑奈何

最新推荐文章于 2025-06-24 20:14:38 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：链表 leetcode java

本文链接：https://blog.youkuaiyun.com/qq_40179458/article/details/110150994

数据结构与算法专栏收录该内容

60 篇文章

订阅专栏

博客主要围绕LeetCode链表相关题目展开。解题时，先对k取模以确定其在链表长度范围内的取值，再通过双指针法找到k前面的结点和最右位置的结点，使用Java语言实现。

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

原题链接

题解：

1.首先确定k的取值，可能超过链表长度，所有对 k%=n 来确定

2.需要找到k前面的结点和最右位置的结点，可以使用双指针得到。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
     if (!head) return nullptr;

     int n = 0;
     for( auto p = head ; p ; p = p->next) n++;

     k %= n ;
    
    auto first = head , second = head;
    while(k--) first = first->next;
    while(first->next)
    {
        first = first->next;
        second = second->next;
    }

    first->next = head;
    head = second->next;
    second->next = nullptr;

    return head;


    }
};