blob: e3a1793b972709d10f19ddf1479938240db056f1 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
#include "leetcode.h"
class Solution {
public:
ListNode *reverseList(ListNode *head) {
ListNode *pre = new ListNode(0), *curr = head;
pre->next = head;
while (curr && curr->next) {
ListNode *tmp = pre->next;
pre->next = curr->next;
curr->next = curr->next->next;
pre->next->next = tmp;
}
return pre->next;
}
};
|