【leetcode每日一题】61.Rotate List

梦里梦外; 2022-08-04 14:37 150阅读 0赞

题目：

Given a list, rotate the list to the right by k places, where k is non-negative.

For example:  
Given `1->2->3->4->5->NULL` and k = `2`,  
return `4->5->1->2->3->NULL`.

解析：只要找到从右数第k+1个点，本题就可以解决了。步骤如下：

1）先遍历链表，得到链表的长度k以及倒数第一个节点。

2）令倒数第一个节点指向链表的头节点。

3）遍历链表，得到从右数第k+1个节点，让该节点指向NULL，并返回右数第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==NULL)
                return head;
            ListNode *temp=head;
            int len=1;
            while(temp->next!=NULL)
            {
                len++;
                temp=temp->next;
            }
            k=k%len;
            if(k==0)
                return head;
            temp->next=head;
            temp=head;
            for(int i=0;i<len-k-1;i++)
                temp=temp->next;
            head=temp->next;
            temp->next=NULL;
            return head;
            
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:61. Rotate List 旋转链表(C语言)

题目描述：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k = 2

电玩女神/ 2023年07月06日 13:12/ 0 赞/ 15 阅读

相关 LeetCode 61. 旋转链表——每日一题

上一篇博客：[LeetCode 83. 删除排序链表中的重复元素——每日一题][LeetCode 83.] > 写在前面：大家好！我是`AC-fun`,我的昵称来自两个单词

淡淡的烟草味﹌/ 2022年11月13日 13:27/ 0 赞/ 122 阅读

相关 LeetCode61——Rotate List

LeetCode61——Rotate List 简单的链表操作。维护head和r指针，r初始指向链表末尾，并且r-next=head; 首尾相接，再根据给定K移动特定指针。

Love The Way You Lie/ 2022年08月09日 12:57/ 0 赞/ 157 阅读

相关【leetcode每日一题】Reorder List

题目： Given a singly linked list L: L0→L1→…→Ln\-1→Ln, reorder it to: L0→Ln→L1→Ln\-1→L2→

港控/mmm°/ 2022年08月04日 14:38/ 0 赞/ 188 阅读

相关【leetcode每日一题】61.Rotate List

题目： Given a list, rotate the list to the right by k places, where k is non-negative. F

梦里梦外;/ 2022年08月04日 14:37/ 0 赞/ 151 阅读

相关 leetcode 61. Rotate List

Given a list, rotate the list to the right by k places, where k is non-negative. For ex

亦凉/ 2022年07月29日 09:20/ 0 赞/ 198 阅读

相关【LeetCode】61. Rotate List解法及分析

61. Rotate List Given a list, rotate the list to the right by k places, where k is n

忘是亡心i/ 2022年07月26日 05:20/ 0 赞/ 137 阅读

相关 LeetCode 61.Rotate List (旋转链表)

题目描述：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k =

╰半橙微兮°/ 2022年05月10日 05:28/ 0 赞/ 213 阅读

相关【Leetcode】61. Rotate List（链表）

Given a linked list, rotate the list to the right by k places, where kis non-negative.

青旅半醒/ 2022年02月27日 03:58/ 0 赞/ 171 阅读

相关 61. Rotate List

class Solution { public ListNode rotateRight(ListNode head, int k) {

拼搏现实的明天。/ 2021年12月22日 06:51/ 0 赞/ 232 阅读