美文网首页
leetcode 61. 旋转链表

leetcode 61. 旋转链表

作者: SourceZhang | 来源:发表于2020-11-05 16:03 被阅读0次

leetcode

C++:

/**
 * 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 ( k <= 0 || !head || !head -> next ) {

            return head;
        }
        
        int size = 1;
        ListNode *end = head;
        for ( ; end && end -> next; ++size  ) {
            
            end = end -> next;
        }
        
        int move = k % size;
        if ( move == 0 ) {
            
            return head;
        }

        ListNode *previous = head;
        for ( int i = 0; i < size - move - 1; ++i ) {

            if ( previous && previous -> next ) {

                previous = previous -> next;
            }
        }
        ListNode *newHead = previous -> next;
        previous -> next = NULL;
        end -> next = head;

        return newHead;
    }
};

相关文章

  • 【D33】旋转链表 (LC61)

    61. 旋转链表[https://leetcode-cn.com/problems/rotate-list/] 给...

  • LeetCode:61. 旋转链表

    问题链接 61. 旋转链表[https://leetcode-cn.com/problems/rotate-lis...

  • leetcode 链表 [C语言]

    21. 合并两个有序链表 合并两个有序链表 61. 旋转链表 (快慢指针) 61. 旋转链表 相关标签 : 链表 ...

  • 【Leetcode】61.旋转链表

    作者: 码蹄疾毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者;负责小米应用商店、日历、开屏广告业务...

  • [LeetCode]61. 旋转链表

    61. 旋转链表给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例:输入: 1-...

  • 61.旋转链表(leetcode)

    1、思路 先进行一次遍历获取链表长度,并将链表头尾相接成环;第二次遍历,将遍历的指针指向新的头结点的前一个节点,再...

  • 61. 旋转链表(leetcode)

    给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3-...

  • LeetCode 61.旋转链表

    1.题目 https://leetcode-cn.com/problems/rotate-list/ 2.题解 这...

  • Leetcode 61. 旋转链表

    题目 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: C...

  • leetcode 61. 旋转链表

    leetcode[https://leetcode-cn.com/problems/rotate-list/] C++:

网友评论

      本文标题:leetcode 61. 旋转链表

      本文链接:https://www.haomeiwen.com/subject/drhpvktx.html