82.删除排序链表中的重复元素 II

91 阅读1分钟

给定一个已排序的链表的头 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;
}