編寫一個(gè)程序，找到兩個(gè)單鏈表相交的起始節(jié)點(diǎn)纤控。
例如挂捻，下面的兩個(gè)鏈表：
在節(jié)點(diǎn) c1 開始相交碉纺。
注意：
如果兩個(gè)鏈表沒有交點(diǎn)，返回?null.
在返回結(jié)果后刻撒，兩個(gè)鏈表仍須保持原有的結(jié)構(gòu)骨田。
可假定整個(gè)鏈表結(jié)構(gòu)中沒有循環(huán)。
程序盡量滿足 O(n) 時(shí)間復(fù)雜度声怔，且僅用 O(1) 內(nèi)存态贤。
我的思路：由于相交鏈表后面的長(zhǎng)度都是一樣的，所以當(dāng)減去長(zhǎng)鏈表前面多出的一部分醋火，我們就可以直接同步調(diào)遍歷兩個(gè)鏈表悠汽，找到兩個(gè)鏈表一樣的節(jié)點(diǎn)即可；
代碼實(shí)現(xiàn)：
更高效簡(jiǎn)介的代碼：
這份代碼時(shí)提交中耗時(shí)最少的芥驳，其本質(zhì)思想是一樣的柿冲，都是先將長(zhǎng)鏈表遍歷到與短鏈表相同的長(zhǎng)度，再查找兩者相同的節(jié)點(diǎn)兆旬。但是其在長(zhǎng)鏈表消減時(shí)更加精巧假抄，他先將兩個(gè)鏈表都往后遍歷，直到有一個(gè)鏈表遍歷完了丽猬，此時(shí)未遍歷完的鏈表后面剩的節(jié)點(diǎn)數(shù)就是其相對(duì)于短鏈表多的節(jié)點(diǎn)數(shù)宿饱。這時(shí)候，當(dāng)前節(jié)點(diǎn)向后移動(dòng)一個(gè)脚祟，其頭節(jié)點(diǎn)就向后移動(dòng)一個(gè)谬以，當(dāng)遍歷完時(shí)。兩個(gè)鏈表的長(zhǎng)度就相同了由桌；
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?咯咯咯
