要出家的扁豆 -
鏈表相交 golang 題解
鏈表相交
題目：
給你兩個單鏈表的頭節點 headA 和 headB ，請你找出並返回兩個單鏈表相交的起始節點。如果兩個鏈表沒有交點，返回 null 。
輸入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3
輸出：Intersected at '8'
解釋：相交節點的
leetcode
要出家的扁豆 -
[leetcode]876. 鏈表的中間結點
示例
輸入：head = [1,2,3,4,5]
輸出：[3,4,5]
解釋：鏈表只有一箇中間結點，值為 3 。
輸入：head = [1,2,3,4,5,6]
輸出：[4,5,6]
解釋：該鏈表有兩個中間結點，值分別為 3 和 4 ，返回第二個結點。
思路
數組
鏈表轉存數組，有順序下標，根據長度判斷中間點。
遍歷鏈表
新建數組
鏈表填充到數組中
返回數
leetcode
,
go
