61 旋转链表

61 旋转链表

/*** Definition for singly-linked list.* function ListNode(val, next) {*     this.val = (val===undefined ? 0 : val)*     this.next = (next===undefined ? null : next)* }*/
/*** @param {ListNode} head* @param {number} k* @return {ListNode}*/
var rotateRight = function(head, k) {// 判断我们的这个节点是不是空的if(!head) return null;// 找到我们链表的尾节点，穿成环,获取到链表的长度，let cur=head,size=1;while(cur.next)cur=cur.next,size+=1;cur.next=head;// 找到第size-k个节点。然后将他断开for(let i=0;i<size-k%size-1;i++){head=head.next;}cur=head.next;head.next=null;return cur;
};