今天是LeetCode算法题
https://leetcode-cn.com/probl...
解题前需要了解算法结构:
1、链表的结构
/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
结构类似下面:
{value:val,next:{value:val2,next:null}}
2、输入的head其实不是数组形式的,而是上面的结构
之后按结构模拟链表,其中,思路是形成闭环,再断开;
解法还有快慢双指针;
这个图例还蛮清晰的;
https://leetcode-cn.com/probl...
仿写的代码如下:
var rotateRight = function(head, k) {
//ListNode的节点结构为{value:val,next:{value:val2,next:null}}
if(!head||!head.next||!k){
return head
}
//获取链表长度
let len=1
let tmp=head
while(tmp.next){
tmp=tmp.next
len ++
}
//形成闭环
tmp.next=head
let gap=len-k%len
//找到切分的节点
while(gap){
tmp=tmp.next
gap --
}
let res=tmp.next
tmp.next=null
return res
};