lc61-旋转链表

linklist *rotateRight(linklist *head,int k){//旋转链表
    linklist *pre=head,*p=head->next;
    int n=k;
    while(n--!=0){
        while(p->next!=NULL){
            pre=p;
            p=p->next;
        }
        p->next=head->next;
        head->next=p;
        pre->next=NULL;
        pre=head;
        p=pre->next;
    }
    return head;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 题目地址:https://leetcode-cn.com/problems/rotate-list/ 题目: 给定...
    monkey01阅读 3,655评论 0 0
  • 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: 1->2->...
    Ivan_Lan阅读 1,501评论 0 0
  • 反转链表原型 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。遍历链表统计链表长度...
    菜鸡学算法阅读 3,157评论 0 0
  • 题目 给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例给出链表1->2->3->4-...
    六尺帐篷阅读 3,085评论 0 1
  • 《我饿了》 失眠。 身体上有个碗大的洞, 盛猪骨拉面的那种碗。 《古井》 虽然我 在这里圆圆的有个洞 但不代表你能喝到水
    焖笋阅读 2,256评论 0 0