輸入乙個鍊錶的頭節點，從尾到頭反過來返回每個節點的值（用陣列返回）。
題目描述了乙個先進後出的結構，很容易想到棧，
進而想到遞迴，遞迴也可以實現先進後出，只要將本節點的操作置於遞迴之後即可。
棧：
/**
* definition for singly-linked list.
* public class listnode
* }*/class solution
int size=s.size();
int a=new int[size];
for(int i=0;i遞迴：
/*** definition for singly-linked list.
* public class listnode
* }*/class solution
return a;
}public void addresult(listnode head)
array.add(head.val);}}
}
從頭到尾列印鍊錶
牛客網上面的乙個題 題目描述 輸入乙個鍊錶，按鍊錶從尾到頭的順序返回乙個arraylist。struct listnode class solution for vector reverse iterator riter list.rbegin riter list.rend riter retur...
從頭到尾列印鍊錶
鍊錶的結構很簡單，它由指標把若干個節點連線成鏈狀結構。由於鍊錶是一種哄抬的資料結構，其操作需要對指標進行操作。因為在船艦鍊錶時，無須知道鍊錶的長度。當插入乙個節點時，我們只需要為新節點分配記憶體，然後調整指標的指向來確保新節點被鏈結到鍊錶當中。記憶體分配不是在建立鍊錶時一次性完成的，而是每新增乙個節...
3 從頭到尾列印鍊錶
題目鏈結 題目描述 輸入乙個鍊錶，按鍊錶從尾到頭的順序返回乙個arraylist。儲存倒序鍊錶的值，首先想到的想法是順序遍歷將值存到堆疊中，再將值從堆疊轉到vector中。時間複雜度o n 空間複雜度o n struct listnode class solution vector int v wh...