廿半

题解

/ 注册

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

【剑指offer】两个链表的第一个公共结点

双指针法。创建两个指针p1和p2,分别指向两个链表的头结点，然后依次往后遍历。如果某个指针到达末尾，则将该指针指向另一个链表的头结点；如果两个指针所指的节点相同，则循环结束，返回当前指针指向的节点。比如两个链表分别为：1->3->4->5->6和2->7->8-&...

链表数据结构

2019-12-27

1 2111