水林夕smile的博客

转载 两个单链表第一个公共结点

基本概念：两个链表是单链表，如果两个链表有公共节点，那么这两个链表从某一节点开始，它们都指向同一个节点，之后它们所有的节点都是重合的，不可能再出现分叉。所以拓扑形状看起来是Y型。算法思想：首先遍历两个链表得到它们的长度，就能知道哪个链表比较长，以及长的链表比短的链表多几个节点。在第二次遍历的时候，先在较长的节点上走若干步，接着同时在两个链表上遍历，找到的第一个相同的节点就是它们的公共的节点。publ