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

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