单链表进阶OJ版如何实现高效操作？

本文共计1180个文字，预计阅读时间需要5分钟。

亲爱的朋友们，晚上好！🌙🌟 今天，我们来探讨一个单链表的随机指针问题！🔍📚

相较于之前的链表OJ题，本次的链表难度有所提升！🌈🔝

下面是题目内容：

有一个链表，链表每个节点包含一个整数和随机指针。随机指针指向链表中的任意节点，包括空节点。

请实现一个函数，返回链表的复制版本，其中每个节点都复制了原链表中的节点，并且随机指针指向了复制节点对应的随机指针。

题目要求：

1. 链表节点定义如下：pythonclass Node: def __init__(self, val=0, next=None, random=None): self.val=val self.next=next self.random=random

2.请实现函数 `copyRandomList(head)`，返回链表的复制版本。