單鏈表逆轉總結（原地+新建鏈表）
1 定義 單鏈表node的數據結構定義如下： class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
next = null;
}
} 2 方法1：就地反轉法 2.1 思路 把當前鏈表的下一個節點pCur插入到頭結點dummy的下一個節點中，就地反轉。 d
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。