取next（random）时没有存过值，证明原链表的next（random）本身就是None。指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。节点组成，其中每个新节点的值都设为其对应的原节点的值。个节点组成的链表来表示输入/输出中的链表。的链表，每个节点包含一个额外增加的随机指针。，该指针可以指向链表中的任何节点或空节点。那么在复制链表中对应的两个节点。例

思路：先找root左右子树的最长路径，小于0会使路径变小，当0处理（即不走这个路径）。可以得到以当前节点为拐点的所有路径最大的那条，再和self.maxSum比较留较大值。return的是通过当前节点的最大（直的）路径，即root.val+max(left,right)被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中。最优路径是 2 -> 1 -> 3 ，路径和