O(n)複雜度實現鏈表反轉

輸入一個鏈表,反轉鏈表後,輸出新鏈表的表頭。 插頭法思想: 將頭結點斷開,把後面的節點依次取出,插入到頭部,可實現O(n)複雜度鏈表反轉效果。 演示代碼 #include<iostream> #include<stdlib.h> using namespace std; struct ListNode { int val; struct ListNode *next; ListNode(in
相關文章
相關標籤/搜索