桃园饭桶

题解

/ 注册

全部文章 / 题解（共1篇）

【题解】两个链表的公共节点

假设用数字相同代表公共节点，设链表A为：{1, 2, 3, 6, 7}, 链表B为：{4， 6， 7}。那么该如何求出第一个公共节点6呢。最容易想到的就是如果末尾对齐的话，两个链表从后向前遍历，遇到最后一个相同的为止。但是链表是单向的，要想将末尾对齐的话，就应该扩展两个链表。将A后面追加一个B，B后...

C++ 链表题解

2019-11-13

0 664