两个链表的第一个公共节点

 

 通过图示可以看出,当p1和p2一直往后走,当p1为空的时候,p1就跑到链表p2的头节点的地方

当p2为空的时候,p2就跑到p1的头节点的地方,这样p1和p2所走的路程就是一样多了,必定在公共

节点处相遇

哈哈哈,抄一段大佬的代码!

原文地址:https://www.cnblogs.com/jiguang321/p/12049432.html