單鏈表逆轉總結（原地+新建鏈表）

1 定義 單鏈表node的數據結構定義如下： class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } 2 方法1：就地反轉法 2.1 思路 把當前鏈表的下一個節點pCur插入到頭結點dummy的下一個節點中，就地反轉。 d

>>阅读原文<<