zoukankan      html  css  js  c++  java
  • leetcode 61. 旋转链表

    题目描述:

    给定一个链表,旋转链表,将链表每个节点向右移动 个位置,其中 是非负数。

    示例 1:

    输入: 1->2->3->4->5->NULL, k = 2
    输出: 4->5->1->2->3->NULL
    解释:
    向右旋转 1 步: 5->1->2->3->4->NULL
    向右旋转 2 步: 4->5->1->2->3->NULL
    

    示例 2:

    输入: 0->1->2->NULL, k = 4
    输出: 2->0->1->NULL
    解释:
    向右旋转 1 步: 2->0->1->NULL
    向右旋转 2 步: 1->2->0->NULL
    向右旋转 3 步: 0->1->2->NULL
    向右旋转 4 步: 2->0->1->NULL

    思路:我的想法是定义两个点p1,p2,p1先出发,p2等k次再出发,找到旋转后的头结点,和尾节点
    注意:上述做法要保证k小于链表的长度,如果大于,则对k求余即可,如果k是链表长度的整倍数,则直接返回头结点。
    题目链接:https://leetcode-cn.com/problems/rotate-list/
    /**
     * 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 || k<=0 || head->next == NULL)
            {
                return head;
            }
            ListNode *p1 = head, *p2 = head, *p = NULL;
    int size=1; while(p1->next !=NULL) //求链表长度 { p1 = p1->next; size++; }
    if(k%size == 0) //是整倍数直接返回 { return head; }
    k
    = k%size; p1 = head; while(p1 ->next != NULL) //移动p1,p2; { p1 = p1->next; if(k <=0) { p2 = p2->next; } else { k--; } } p = p2->next; p2->next = NULL; p1->next = head; return p; } };
     
  • 相关阅读:
    宝塔相关问题
    免费xshell下载
    服务器断电mysql无法恢复
    mysql相关知识
    svn
    tortoisesvn下载 和svn 安装
    nginx+lua乐观锁实现秒杀
    c# asp.net 生成唯一订单号
    c# 关闭软件 进程 杀死进程
    国内开源软件镜像地址搜集
  • 原文地址:https://www.cnblogs.com/hdyss/p/10802860.html
Copyright © 2011-2022 走看看