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三個指針不停移動,交換!寫完發現,dummy都省了,直接三個指針移位和交換就搞定了! 3. 再來recursive: x需要注意的是:代碼寫完后,檢查在結尾的地方,也就是鏈表兩頭是否因為少了對指針清零等操作導致的cycle。如上圖,就是1->2之間的指針沒有清零,而2->1又建立起來,于是cycle!
新聞熱點
疑難解答