Day 168/200 算法 | Javascript 模拟 旋转链表

今天是LeetCode算法题
https://leetcode-cn.com/problems/rotate-list/

解题前需要了解算法结构：

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其实不是数组形式的，而是上面的结构

之后按结构模拟链表，其中，思路是形成闭环，再断开；

解法还有快慢双指针；

这个图例还蛮清晰的；

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mXQOI07h-1637766189482)(/img/bVcWfE6)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Q6jz4dq1-1637766189485)(/img/bVcWfE5)]

https://leetcode-cn.com/problems/rotate-list/solution/dong-hua-yan-shi-kuai-man-zhi-zhen-61-xu-7bp0/

仿写的代码如下：

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

};