假设用数字相同代表公共节点,设链表A为:{1, 2, 3, 6, 7}, 链表B为:{4, 6, 7}。那么该如何求出第一个公共节点6呢。最容易想到的就是如果末尾对齐的话,两个链表从后向前遍历,遇到最后一个相同的为止。但是链表是单向的,要想将末尾对齐的话,就应该扩展两个链表。将A后面追加一个B,B后面追加一个A,这样两个链表长度都是len(A+B),末尾是对齐的了,意思就是第一个共同节点也一定是对齐的,如果存在的话。A: 1, 2, 3, 6, 7, 4, 6, 7B: 4, 6, 7, 1, 2, 3, 6, 7这样做之后,两个链表同时遍历,肯定能够找到第一个相同的节点。(即使两个链表是没有...