equivclass就相当于节点的最远的祖先,可以这么理解吧。比如a的父节点是b,b的父节点是c,c的父节点是自己那么在这道题中,c.next就是b,b.next就是a,a.next就是0。但是,a,b,c的最远祖先都是c。那个for循环中,把classA为首的链表上所有节点的最远祖先都设置成了classB,自然也就是合并到后者了
equivclass就相当于节点的最远的祖先,可以这么理解吧。比如a的父节点是b,b的父节点是c,c的父节点是自己
那么在这道题中,c.next就是b,b.next就是a,a.next就是0。但是,a,b,c的最远祖先都是c。
那个for循环中,把classA为首的链表上所有节点的最远祖先都设置成了classB,自然也就是合并到后者了