Leetcode-61:旋转链表

博客总结了一道题的解题思路,难点在于找到链表旋转点。步骤为遍历链表保存长度,再找到分割点,将尾部向前数第K个元素作为头,原头接到原尾上,还给出了对应代码。

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

个人思路总结:

这道题的难点就是如何找到那个旋转点。步骤如下:
1、遍历链表,保存长度(count)
2、找到分割点(k%count),然后将尾部向前数第K个元素作为头,原来的头接到原来的尾上

代码如下:
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
        if(head==nullptr||k==0)
            return head;
        int count = 1;
        ListNode* tmp = head; 
        ListNode* newend = head;
        ListNode* newhead = head;
        while(tmp->next!=nullptr)
        {
            count++;  //链表长度
            tmp = tmp->next; //退出循环后,tmp即为链表最后一个元素(并非nullptr)
        }
        k = k % count; //k为从后往前数的第几个元素作为链表新表头
        while(count-k-1)
        {
            newend = newend->next; //newend为前部分的最后一个元素
            k++;
        }
        tmp->next = newhead;
        newhead = newend->next;
        newend->next = nullptr;
        return newhead;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值