8道鏈表常考題-鏈表逆序

單鏈表的基本操做 鏈表逆序1 已知鏈表頭節點指針head，將鏈表逆序。（不可申請額外空間） web 迭代法：頭插到新鏈表中 複雜度分析svg 時間複雜度：O(n)，假設 n 是列表的長度，時間複雜度是 O(n)。 空間複雜度：O(1)。 遞歸法： /** * Definition for singly-linked list. * struct ListNode { * int va

>>阅读原文<<