反轉鏈表是一道簡單題,但是有時會腦抽突然想不起來思路,所以記錄一下。本地的做法有兩種 1. 創(chuàng)建一個新的頭結點然后遍歷原鏈表使用尾插法來新建鏈表;2. 在原鏈表上進行修改的雙指針法改變一個鏈表中的指針指向。這里使用的是雙指針法。/** * 雙指針 改變鏈表節(jié)點的指向 在原鏈表基礎上修改 * @param head * @return */ public ListNode reverseList01(ListNode head) { //記錄前驅 ListNode prev = null; //遍歷節(jié)...