本題的算法思想是:先找到兩鏈表的尾指針,將第一個鏈表的尾指針與第二個鏈表的頭結(jié)點鏈接起來,使之成為循環(huán)的。函數(shù)如下:
本題是遍歷單鏈表的每個結(jié)點,每遇到一個結(jié)點,結(jié)點個數(shù)加1,結(jié)點個數(shù)存儲在變量n中。實現(xiàn)本題功能的函數(shù)如下: