package j12;import utils.ListNode;import java.util.*;import java.util.ArrayList;public class Main {public static void main(String[] args) {//赴初始值 1 2 3 4ListNode listNode new ListNode(1, new ListNode(2, new ListNode(3, new ListNode(4))));//暂存头节点L…
---------9.21 cf 519 e http://codeforces.com/problemset/problem/519/E 补了之前说的要滚去学的lca 有4种情况 1. u 是lca,v是lca,这种不合法 2. u 是lca,v不是lca,这种要找他们的中点是不是存在 3. u 不是lca,v是lca,和第二种一样 4. u不是lca,v不是lca &…