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

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

>>阅读原文<<