C语言数据结构旋转链表的实现

C语言数据结构旋转链表的实现

实例：

给出链表1->2->3->4->5->null和k=2

返回4->5->1->2->3->null

分析：

感觉很直观，直接把分割点找出来就行，记得k可能大于len,要取模

代码：

/** 
 * Definition for singly-linked list. 
 * struct ListNode { 
 *   int val; 
 *   ListNode *next; 
 *   ListNode(int x) : val(x), next(NULL) {} 
 * }; 
 */ 
class Solution { 
public: 
  /** 
   * @param head: the list 
   * @param k: rotate to the right k places 
   * @return: the list after rotation 
   */ 
  ListNode *rotateRight(ListNode *head, int k) { 
    // write your code here 
    if(head==NULL) 
      return head; 
    int len = 0; 
    ListNode*temp = head; 
    while(temp) 
    { 
      len++; 
      temp = temp->next; 
    } 
    k%=len; 
    if(k==0) 
      return head; 
    k = len-k; 
    temp = head; 
    while(k>1) 
    { 
      temp = temp->next; 
      k--; 
    } 
    ListNode*newStart = temp->next; 
    temp->next = NULL; 
    temp = newStart; 
    while(temp->next) 
      temp = temp->next; 
    temp->next = head; 
    return newStart; 
  } 
}; 

 以上就是C语言数据结构旋转链表的实现，如有疑问请留言或者到本站社区交流讨论，本站关于数据结构的文章还有很多，希望大家搜索查阅，大家共同进步！

# C语言数据结构旋转链表  # 旋转链表的实现方法  # C语言数据结构之中缀树转后缀树的实例  # C语言数据结构实现银行模拟  # C语言数据结构 快速排序实例详解  # C语言数据结构实现链表去重的实例  # C语言 数据结构链表的实例（十九种操作）  # C语言数据结构之栈简单操作  # C语言数据结构之双向循环链表的实例  # C语言数据结构之循环链表的简单实例  # C语言数据结构算法之实现快速傅立叶变换  # C语言中数据结构之链式基数排序  # 数据结构  # 链表  # 如有  # 就行  # 希望大家  # 还有很多  # 共同进步  # 疑问请  # Definition  # cpp  # brush  # struct  # list  # linked  # singly  # class  # gt  # br  # strong  # null 

相关文章： 如何制作算命网站,怎么注册算命网站？  网站制作免费,什么网站能看正片电影？  陕西网站制作公司有哪些,陕西凌云电器有限公司官网？  在线教育网站制作平台,山西立德教育官网？  较简单的网站制作软件有哪些,手机版网页制作用什么软件？  如何基于云服务器快速搭建个人网站？  建站10G流量真的够用吗？如何应对访问高峰？  如何正确下载安装西数主机建站助手？  Python路径拼接规范_跨平台处理说明【指导】  音乐网站服务器如何优化API响应速度？  制作充值网站的软件,做人力招聘为什么要自己交端口钱？  如何在香港服务器上快速搭建免备案网站？  建站VPS选购需注意哪些关键参数？  简易网站制作视频教程,使用记事本编写一个简单的网页html文件？  详解免费开源的.NET多类型文件解压缩组件SharpZipLib（.NET组件介绍之七）  如何快速生成可下载的建站源码工具？  创业网站制作流程,创业网站可靠吗？  建站主机服务器选购指南：轻量应用与VPS配置解析  免费的流程图制作网站有哪些,2025年教师初级职称申报网上流程？  公司网站制作费用多少,为公司建立一个网站需要哪些费用？  广州美橙建站如何快速搭建多端合一网站？  网站网页制作电话怎么打,怎样安装和使用钉钉软件免费打电话？  企业微网站怎么做,公司网站和公众号有什么区别？  巅云智能建站系统：可视化拖拽+多端适配+免费模板一键生成  如何快速搭建FTP站点实现文件共享？  seo网站制作优化,网站SEO优化步骤有哪些？  建站之星后台密码遗忘或太弱？如何重置与强化？  建站之星如何助力企业快速打造五合一网站？  制作网站的网址是什么,请问后缀为.com和.com.cn还有.cn的这三种网站是分别是什么类型的网站？  如何在万网自助建站平台快速创建网站？  已有域名和空间如何搭建网站？  如何快速上传建站程序避免常见错误？  如何快速搭建高效香港服务器网站？  定制建站策划方案_专业建站与网站建设方案一站式指南  代刷网站制作软件,别人代刷火车票靠谱吗？  网站制作公司排行榜,抖音怎样做个人官方网站  建站主机如何选？性能与价格怎样平衡？  如何在服务器上三步完成建站并提升流量？  名字制作网站免费,所有小说网站的名字？  如何在宝塔面板中修改默认建站目录？  ,网页ppt怎么弄成自己的ppt？  建站之星如何实现网站加密操作？  C++用Dijkstra(迪杰斯特拉)算法求最短路径  阿里云网站制作公司,阿里云快速搭建网站好用吗？  制作表格网站有哪些,线上表格怎么弄？  头像制作网站在线制作软件,dw网页背景图像怎么设置？  建站之星logo尺寸如何设置最合适？  中山网站制作网页,中山新生登记系统登记流程？  宝华建站服务条款解析：五站合一功能与SEO优化设置指南  小型网站制作HTML,*游戏网站怎么搭建？