栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

旋转链表-c语言

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

旋转链表-c语言

旋转链表-c语言

给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。

示例 1:

输入:head = [1,2,3,4,5], k = 2
输出:[4,5,1,2,3]

示例 2:

输入:head = [0,1,2], k = 4
输出:[2,0,1]
解题代码如下:



struct ListNode* rotateRight(struct ListNode* head, int k){
    struct ListNode* p,*pre;
    pre=NULL;
    p=head;
    int len=0;
    
    while(p){
        len++;
        pre=p;
        p=p->next;
    }
      if(pre==NULL){
        return head;
    }
    pre->next=head;
    p=head;
      printf("%d val:",len);
    while(len-k%len-1){
        printf("%d ",p->val);
        p=p->next;
        k++;
    }
    
    pre=p->next;
    if(pre==NULL){
        return head;
    }
    p->next=NULL;
    return pre;


}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/890281.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号