判斷鏈表是否相交,如有,求相交的節點

https://blog.csdn.net/luckyxiaoqiang/article/details/7074022 1.  給出兩個單向鏈表的頭指針pHead1和pHead2,判斷這兩個鏈表是否相交。假設兩個鏈表均不帶環。 示意圖如下: 如果兩個鏈表相交於某一節點,那麼在這個相交節點之後的所有節點都是兩個鏈表所共有的。也就是說,如果兩個鏈表相交,那麼最後一個節點肯定是共有的。先遍歷第一個鏈表
相關文章
相關標籤/搜索