思路:
最简单的链表逆转了吧, 三个变量搞定. 感觉这真不值得用递归…就木有写…
ListNode* reverseList(ListNode* head) {
ListNode* prev = NULL, *cur = head;
while (cur) {
ListNode* next = cur->next;
cur->next = prev;
prev = cur;
cur = next;
}
return prev;
}