看半天看出来了,首先生成新的链表节点,其次random指向的是这些新链表节点或者是null 然后新链表节点的映射关系next/random和原链表的【映射关系】相同。【并不是将原链表的节点赋值新链表】 【比如第一个原链表节点的ramdom是第三个节点,那么新链表第一个节点的ramdom也是新链表的第三个节点】
点赞

相关推荐

牛客网
牛客企业服务