時(shí)間復(fù)雜度 O(n) 和 空間復(fù)雜度?O(1)

解題思路：

1?? 造一個(gè)新節(jié)點(diǎn)

2?? 定義三個(gè)指針 分別為 pre last? curr

? ? 每一次迭代：1?? last 向后移動(dòng) 準(zhǔn)備 為 curr 傳值

????????????????????????? 2?? curr 去指向 前一個(gè)節(jié)點(diǎn)后

?? ? ?????????????????????3?? 每一次的 pre 被 附值為 curr 變成整個(gè)鏈表的頭節(jié)點(diǎn)

??????????????????????????4?? 因?yàn)閏urr.next 不在是下一個(gè)節(jié)點(diǎn) 但是有next 好兄弟幫忙繼續(xù)向下遍歷

????????????????????????????????所有 curr = last

? ?3?? 當(dāng)last 等于null時(shí)候? 返回pre 為反轉(zhuǎn)鏈表后 的新節(jié)點(diǎn)? ?????????????????? ?