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

 

 

 

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

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

节点处相遇

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

 

posted @ 2019-12-16 15:41  寅鸷  阅读(161)  评论(0编辑  收藏  举报