【劍指offer】24.反轉鏈表

24.反轉鏈表 面試題24. 反轉鏈表java 難度簡單28收藏分享切換爲英文關注反饋web 定義一個函數,輸入一個鏈表的頭節點,反轉該鏈表並輸出反轉後鏈表的頭節點。面試 示例:svg 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 思路:鏈表的反轉,一般須要定義一個前置節點 遍歷鏈表中全部結點。函數 time:O(n)spa space:O(1)c
相關文章
相關標籤/搜索