給定兩個（單向）鍊錶，判定它們是否相交並返回交點。請注意相交的定義基於節點的引用，而不是基於節點的值。換句話說，如果乙個鍊錶的第k個節點與另乙個鍊錶的第j個節點是同一節點（引用完全相同），則這兩個鍊錶相交。
輸入：intersectval = 8, lista = [4,1,8,4,5], listb = [5,0,1,8,4,5], skipa = 2, skipb = 3輸出：reference of the node with value = 8輸入解釋：相交節點的值為 8 （注意，如果兩個列表相交則不能為 0）。從各自的表頭開始算起，鍊錶 a 為 [4,1,8,4,5]，鍊錶 b 為 [5,0,1,8,4,5]。在 a 中，相交節點前有 2 個節點；在 b 中，相交節點前有 3 個節點。
示例 2：輸入：intersectval = 2, lista = [0,9,1,2,4], listb = [3,2,4], skipa = 3, skipb = 1輸出：reference of the node with value = 2輸入解釋：相交節點的值為 2 （注意，如果兩個列表相交則不能為 0）。從各自的表頭開始算起，鍊錶 a 為 [0,9,1,2,4]，鍊錶 b 為 [3,2,4]。在 a 中，相交節點前有 3 個節點；在 b 中，相交節點前有 1 個節點。
示例 3：輸入：intersectval = 0, lista = [2,6,4], listb = [1,5], skipa = 3, skipb = 2輸出：null輸入解釋：從各自的表頭開始算起，鍊錶 a 為 [2,6,4]，鍊錶 b 為 [1,5]。由於這兩個鍊錶不相交，所以 intersectval 必須為 0，而 skipa 和 skipb 可以是任意值。解釋：這兩個鍊錶不相交，因此返回 null。
/**
* definition for singly-linked list.
* struct listnode ;
*/struct listnode *getintersectionnode(struct listnode *heada, struct listnode *headb)
return t1;
}
資料結構頭指標鍊錶
頭指標鍊錶 頭指標煉表相較於頭結點鍊錶操作起來更繁瑣。以下是頭指標鍊錶的基本操作 include include define true 1 define false 0 typedef int linkdata 鍊錶的資料型別 typedef struct node node 鍊錶的頭插 int ...
資料結構 迴圈鍊錶（雙標誌）
簡介 迴圈鍊錶是另一種形式的鏈式存貯結構。它的特點是表中最後乙個結點的指標域指向頭結點，整個鍊錶形成乙個環。圖示 c語法實現 include using namespace std typedef struct node list list tail new node void init list ...
資料結構 雙端鍊錶和雙向鍊錶
雙端鍊錶 一 什麼是雙端鍊錶。鍊錶中儲存著對最後乙個鏈節點引用的鍊錶。二 從頭部進行插入 要對鍊錶進行判斷，如果為空則設定尾節點為新新增的節點。三 從尾部進行插入 如果鍊錶為空，則直接設定頭結點為新新增的節點，否則設定尾節點的後乙個節點為新新增節點。四 從頭部進行刪除 判斷頭結點是否為下乙個結點，如...