[LeetCode138-链表-中等] 复制带有随机指针的链表

这道题是这样的，就是说有一个链表LindedNode, 通常我们链表包含2个属性，一个是它的值val,另一个是它指向的下一个结点nextNode, 但是这个题目中的链表还有一个属性，就是它还有个随机指针，这个随机指针可能指向链表中的任意结点(包括链表的结尾null结点，或者是自己)

也就是说这个链表LindedNode的C#代码如下

public class LinkedNode
{
        public int val;
        public LinkedNode next;
        public LinkedNode randomNode;

        public LinkedNode(int nodeVal = 0, LinkedNode nextNode = null, LinkedNode ranNode = null)
        {
            val = nodeVal;
            next = nextNode;
            randomNode = ranNode;
        }
      
}