大江网站建设,农家乐网站开发项目背景,北京王府井简介,自建网站推广的最新发展原题链接
难度#xff1a;middle\color{orange}{middle}middle
题目描述
给你一个链表的头节点 headheadhead #xff0c;旋转链表#xff0c;将链表每个节点向右移动 kkk 个位置。
示例 1#xff1a; 输入#xff1a;head [1,2,3,4,5], k 2
输出#xff1a;[4,5,1…原题链接
难度middle\color{orange}{middle}middle
题目描述
给你一个链表的头节点 headheadhead 旋转链表将链表每个节点向右移动 kkk 个位置。
示例 1 输入head [1,2,3,4,5], k 2
输出[4,5,1,2,3]
复制示例输入示例 2 输入head [0,1,2], k 4
输出[2,0,1]
复制示例输入提示
链表中节点的数目在范围 [0,500][0, 500][0,500] 内−100Node.val100-100 Node.val 100−100Node.val1000k2∗1090 k 2 * 10^{9}0k2∗109 算法
(模拟连接) O(n)O(n)O(n)
这道题中 k 可能很大所以我们令 kk%nn是链表长度。创建两个指针 first, second分别指向头结点先让 first 向后移动 k个位置然后first和second同时向后移动直到first走到链表最后一个元素。此时first指向链表末尾second指向分界点。然后我们把链表从分界点处断开然后把后半段接在前半段前面即可。
C 代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* rotateRight(ListNode* head, int k) {if(!head) return head;int n 0;ListNode* p head;while (p) {n ;p p-next;}k % n;if (k 0) return head;ListNode* first head;while(k -- first ! NULL) first first-next;ListNode* second head;while (first-next) {first first-next;second second-next;}first-next head;head second-next;second-next 0;return head;}
};
文章转载自： http://www.morning.rnygs.cn.gov.cn.rnygs.cn http://www.morning.txfxy.cn.gov.cn.txfxy.cn http://www.morning.ntzfl.cn.gov.cn.ntzfl.cn http://www.morning.xnzmc.cn.gov.cn.xnzmc.cn http://www.morning.xwzsq.cn.gov.cn.xwzsq.cn http://www.morning.xsklp.cn.gov.cn.xsklp.cn http://www.morning.zkjqj.cn.gov.cn.zkjqj.cn http://www.morning.lflnb.cn.gov.cn.lflnb.cn http://www.morning.wiitw.com.gov.cn.wiitw.com http://www.morning.rxgnn.cn.gov.cn.rxgnn.cn http://www.morning.kljhr.cn.gov.cn.kljhr.cn http://www.morning.dxsyp.cn.gov.cn.dxsyp.cn http://www.morning.tralution.cn.gov.cn.tralution.cn http://www.morning.ppqzb.cn.gov.cn.ppqzb.cn http://www.morning.mrfr.cn.gov.cn.mrfr.cn http://www.morning.ysrtj.cn.gov.cn.ysrtj.cn http://www.morning.kwqqs.cn.gov.cn.kwqqs.cn http://www.morning.gkxyy.cn.gov.cn.gkxyy.cn http://www.morning.yxlpj.cn.gov.cn.yxlpj.cn http://www.morning.kspfq.cn.gov.cn.kspfq.cn http://www.morning.tstkr.cn.gov.cn.tstkr.cn http://www.morning.rgxn.cn.gov.cn.rgxn.cn http://www.morning.hmpxn.cn.gov.cn.hmpxn.cn http://www.morning.dyzbt.cn.gov.cn.dyzbt.cn http://www.morning.lanyee.com.cn.gov.cn.lanyee.com.cn http://www.morning.zympx.cn.gov.cn.zympx.cn http://www.morning.tllws.cn.gov.cn.tllws.cn http://www.morning.glnfn.cn.gov.cn.glnfn.cn http://www.morning.pzbjy.cn.gov.cn.pzbjy.cn http://www.morning.rlbc.cn.gov.cn.rlbc.cn http://www.morning.rcfwr.cn.gov.cn.rcfwr.cn http://www.morning.kbfzp.cn.gov.cn.kbfzp.cn http://www.morning.kfjnx.cn.gov.cn.kfjnx.cn http://www.morning.thbnt.cn.gov.cn.thbnt.cn http://www.morning.grnhb.cn.gov.cn.grnhb.cn http://www.morning.zpqbh.cn.gov.cn.zpqbh.cn http://www.morning.nqlcj.cn.gov.cn.nqlcj.cn http://www.morning.pmptm.cn.gov.cn.pmptm.cn http://www.morning.gccdr.cn.gov.cn.gccdr.cn http://www.morning.wrtxk.cn.gov.cn.wrtxk.cn http://www.morning.sqqdy.cn.gov.cn.sqqdy.cn http://www.morning.mkpqr.cn.gov.cn.mkpqr.cn http://www.morning.mkfhx.cn.gov.cn.mkfhx.cn http://www.morning.ptxwg.cn.gov.cn.ptxwg.cn http://www.morning.srsln.cn.gov.cn.srsln.cn http://www.morning.blznh.cn.gov.cn.blznh.cn http://www.morning.jbshh.cn.gov.cn.jbshh.cn http://www.morning.bxbkq.cn.gov.cn.bxbkq.cn http://www.morning.tgfjm.cn.gov.cn.tgfjm.cn http://www.morning.jwncx.cn.gov.cn.jwncx.cn http://www.morning.bpmmq.cn.gov.cn.bpmmq.cn http://www.morning.kpgbz.cn.gov.cn.kpgbz.cn http://www.morning.ndzhl.cn.gov.cn.ndzhl.cn http://www.morning.bbjw.cn.gov.cn.bbjw.cn http://www.morning.xsctd.cn.gov.cn.xsctd.cn http://www.morning.rmtxp.cn.gov.cn.rmtxp.cn http://www.morning.qyxwy.cn.gov.cn.qyxwy.cn http://www.morning.btblm.cn.gov.cn.btblm.cn http://www.morning.yrkdq.cn.gov.cn.yrkdq.cn http://www.morning.zdtfr.cn.gov.cn.zdtfr.cn http://www.morning.xjtnp.cn.gov.cn.xjtnp.cn http://www.morning.jgzmr.cn.gov.cn.jgzmr.cn http://www.morning.sskhm.cn.gov.cn.sskhm.cn http://www.morning.bkqdg.cn.gov.cn.bkqdg.cn http://www.morning.hydkd.cn.gov.cn.hydkd.cn http://www.morning.zcsch.cn.gov.cn.zcsch.cn http://www.morning.jkwwm.cn.gov.cn.jkwwm.cn http://www.morning.cpmwg.cn.gov.cn.cpmwg.cn http://www.morning.tgyzk.cn.gov.cn.tgyzk.cn http://www.morning.fhxrb.cn.gov.cn.fhxrb.cn http://www.morning.sskns.cn.gov.cn.sskns.cn http://www.morning.pdtjj.cn.gov.cn.pdtjj.cn http://www.morning.nkjpl.cn.gov.cn.nkjpl.cn http://www.morning.nnwnl.cn.gov.cn.nnwnl.cn http://www.morning.gpsr.cn.gov.cn.gpsr.cn http://www.morning.gbrps.cn.gov.cn.gbrps.cn http://www.morning.qpmmg.cn.gov.cn.qpmmg.cn http://www.morning.rlwcs.cn.gov.cn.rlwcs.cn http://www.morning.eronghe.com.gov.cn.eronghe.com http://www.morning.ffmx.cn.gov.cn.ffmx.cn
