题目给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数难度:中等题目链接:189.轮转数组示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例 2:输入:nums=[-1,-100,3,99],k=2输出:[3,99,-1,-100]解释:向右轮转1步:[99,-1,-100,3]向右轮转2步:[3,99,-1,-100]提示:1-2^310代码展示voidreverse_nu
目录1、题目介绍2、解题思路2.1、暴力破解法2.2、快慢指针反转链表 1、题目介绍原题链接: 234.回文链表-力扣(LeetCode)示例1:输入:head=[1,2,2,1]输出:true 示例2:输入:head=[1,2]输出:false 提示: 链表中节点数目在范围[1,10^5] 内0进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?2、解题思路判断回文,就是判断是否是对称的。有些朋友对于数组的回文判断非常熟悉,但是对链表的回文判断可能就无从下手了,其实都一样的。有一种非常简单的方式就是将链表转化成数组,然后就是判断该数组是否回文就可以了,这种方式统称暴力破解