題目：輸入兩個鍊錶，找出它們額第乙個公共結點。
我們假設，如果兩個鍊錶中有相同的結點（公共結點），那麼從公共結點之後（包括公共結點），兩個鍊錶是一模一樣的。因此可以這樣。先求出兩個鍊錶的長度，然後將長的鍊錶遍歷到和短的鍊錶一樣長的地方，然後同時向後遍歷並進行比較，那麼第一次相等的地方就是兩個鍊錶的第乙個公共結點。
/*
struct listnode
};*/
class solution
else
int j = 0;
while(jnext;
++j;
}while(l)
return nullptr;
}int getlen(listnode * heap)
return len;
}};
劍指offer刷題（十五）合併兩個排序的鍊錶
輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。由於兩個鍊錶都是遞增的，所以每次共同比較兩個鍊錶中最小的值，把比較小的值插入到新的鍊錶中，一直迴圈，直到某個鍊錶為空，再把另外乙個不為空的鍊錶插入到新的鍊錶中。class solution 返回合併後列表 d...
劍指Offer刷題 鍊錶
劍指 offer 18.刪除鍊錶的節點 難度簡單 給定單向鍊錶的頭指標和乙個要刪除的節點的值，定義乙個函式刪除該節點。返回刪除後的鍊錶的頭節點。注意 此題對比原題有改動 示例 1 輸入 head 4,5,1,9 val 5 輸出 4,1,9 解釋 給定你鍊錶中值為 5 的第二個節點，那麼在呼叫了你的...
劍指offer 合併兩個鍊錶
輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。新建乙個節點作為head，依次遍歷兩個陣列 時間複雜度 o n 空間複雜度 o 1 coding utf 8 class listnode def init self,x self.val x self.ne...