（這道題筆者看到時比較蒙，經過一番努力才弄明白，現在將整理的思想寫出來）
方法：都在第乙個鍊錶上順序遍歷每個結點，每遍歷乙個結點，在第二個鍊錶上順序遍歷所有結點，若找到兩個相同結點，則找到它們的公眾結點，該演算法時間複雜度o（len1len2）.
思想***那麼如何判斷兩個單向鍊錶有沒有公共點呢？ 如果兩個鍊錶有乙個公共點，那麼這個公共結點後面的所有結點一定是重合的，這點是一定的，那麼我們只需要判斷兩個鍊錶的最後乙個結點是否一樣，如果尾結點一樣那麼就說明兩個鍊錶一定有重合的部分，一定有公共結點。但是遍歷兩個鍊錶時並不能保證兩個鍊錶上同時到達尾結點。這是因為兩個鍊錶的長度可能不一樣，所以這時就要知道兩個鍊錶的長度，分別遍歷鍊錶，得到鍊錶的長度差k，長的那個鍊錶先遍歷k個結點，然後，兩個一起遍歷，直到找到相同的結點，或者一直到結束
例項**：
linklist search_1st_common
(linklist l1
, linklist l2
)else
while
(dist--
)//表長的鍊錶先遍歷到第dist個結點然後同步
longlist = longlist -
>next;
while
(longlist!=
null)}
return
null
;}
資料結構考研筆記 線性表
1.線性表的定義 線性表是具有相同特性元素的乙個有限序列。所含元素個數 線性表長度。2.線性表的邏輯特性 只有乙個表頭元素，乙個表尾元素，表頭元素沒有前驅，表尾元素沒有後繼，其他元素只有乙個直接前驅，乙個直接後繼。3.線性表的儲存結構 1 順序儲存結構 順序表 隨機訪問特性 需占用連續的儲存空間 做...
考研資料結構 線性表
線性表是具有相同特徵資料元素的乙個有限序列。元素個數叫做線性表的長度，n n 0 表示,n 0 空表 只有乙個表頭元素，只有乙個表尾元素。表頭無前驅，表尾無後繼，除表頭和表尾外，其他元素只有乙個直接前驅，也只有乙個直接後繼。順序儲存結構 順序表 和鏈式儲存結構 鍊錶 兩種。順序表 連續儲存 順序儲存...
考研資料結構筆記 線性表概述
1.1 線性表的定義 線性表是具有相同特性的資料元素的乙個有限序列。該序列中所含元素的個數叫做線性表的長度。1.2 線性表的邏輯特性 只有乙個表頭元素，只有乙個表尾元素，表頭元素沒有前驅，表尾元素沒有後繼，除表頭和表尾元素元素之外，其他元素只有乙個直接前驅，也只有乙個直接後繼。1.3 線性表的儲存結...