1、雙指針：

pre：方便改變方向向前

cur

注意點(diǎn)：

• pre初始化：head 的前面是null，初始化pre的時(shí)候，目前的head反轉(zhuǎn)之后成為尾結(jié)點(diǎn)，尾結(jié)點(diǎn)head指向null，所以就是pre = Null
• 遍歷結(jié)束的時(shí)機(jī)：current指向空指針的時(shí)候遍歷結(jié)束
• 為了下一次能夠找到下一個(gè)結(jié)點(diǎn)，需要提前保存cur的next

• 調(diào)換方向：cur->next = pre
• 同時(shí)后移：pre = cur,cur = temp;這里不能先移動(dòng)cur，先移動(dòng)cur的值改變?cè)俅钨x值給pre就不對(duì)了，不是原來(lái)cur的位置
• 終止條件：當(dāng)cur指向null，pre就是我的頭結(jié)點(diǎn)

2、遞歸：