Reverse a singly linked list. Hint: A linked list can be reversed either iteratively or recursively. Could you implement both?

s思路： 1. 要求iterative和recursive. 2. 先來iterative。iterative寫過幾次了，簡單的就是用dummy,然后PRe,pnow,pnext三個指針不停移動，交換！寫完發(fā)現(xiàn)，dummy都省了，直接三個指針移位和交換就搞定了！ 3. 再來recursive: x需要注意的是：代碼寫完后，檢查在結(jié)尾的地方，也就是鏈表兩頭是否因為少了對指針清零等操作導(dǎo)致的cycle。如上圖，就是1->2之間的指針沒有清零，而2->1又建立起來，于是cycle!