【劍指Offer】15、反轉鏈表
題目描述： 輸入一個鏈表，反轉鏈表后，輸出新鏈表的表頭。 解題思路： 本題比較簡單，有兩種方法可以實現：（1）三指針。使用三個指針，分別指向當前遍歷到的結點、它的前一個結點以及后一個結點。將指針反轉后，三個結點依次前移即可。（2）遞歸方法。同樣可以采用遞歸來實現反轉。將頭結點 ...
原文：劍指OFFER之反轉鏈表（九度OJ1518）
題目描述： 輸入一個鏈表，反轉鏈表后，輸出鏈表的所有元素。 hint : 請務必使用鏈表 輸入： 輸入可能包含多個測試樣例，輸入以EOF結束。對於每個測試案例，輸入的第一行為一個整數n lt n lt ：代表將要輸入的鏈表的個數。輸入的第二行包含n個整數t lt t lt ：代表鏈表元素。 輸出： 對應每個測試案例，以此輸出鏈表反轉后的元素，如沒有元素則輸出NULL。 樣例輸入： 樣例輸出： 解題 ...
2014-05-29 21:44 0 2358 推薦指數：
相關推薦
反轉鏈表[劍指offer]之python實現
輸入一個鏈表，輸出反轉后的鏈表。 非遞歸實現： # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next ...
【Java】 劍指offer(24) 反轉鏈表
本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 定義一個函數，輸入一個鏈表的頭結點，反轉該鏈表並輸出反轉后鏈表的頭結點。 思路 方法一：使用三個指針（pre,p,next）進行實現。令p指向pre，next則是用於 ...
劍指OFFER之鏈表中倒數第k個節點（九度OJ1517）
題目描述： 輸入一個鏈表，輸出該鏈表中倒數第k個結點。(hint: 請務必使用鏈表。) 輸入： 輸入可能包含多個測試樣例，輸入以EOF結束。對於每個測試案例，輸入的第一行為兩個整數n和k(0<=n<=1000, 0< ...
劍指OFFER之二叉搜索樹與雙向鏈表（九度OJ1503）
題目描述： 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 輸入： 輸入可能包含多個測試樣例。對於每個測試案例，輸入的第一行為一個數n(0<n<1000)，代表 ...
【劍指offer】反轉鏈表，C++實現（鏈表）
1.題目 輸入一個鏈表的頭結點，首先反轉鏈表后，然后輸出鏈表的所有元素（牛客網）。 struct ListNode { int val; struct ListNode *next; }; 2.思路 # 反轉鏈表 輔助指針：定義三個用於翻轉鏈表的輔助指針和一個 ...
劍指OFFER之矩形覆蓋（九度OJ1390）
題目描述： 我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ 輸入： 輸 ...
劍指OFFER之丑數（九度OJ1214）
題目描述： 把只包含因子2、3和5的數稱作丑數（Ugly Number）。例如6、8都是丑數，但14不是，因為它包含因子7。習慣上我們把1當做是第一個丑數。求按從小到大的順序的第N個丑數 ...