给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。
var rotateRight = functiion (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;
}