LeetCode 206: 反转链表 C++实现

题目描述

反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

思路

迭代
倒序加入新的链表

代码实现

// 迭代
class Solution {
public:
ListNode* reverseList(ListNode* head) {
if(head == NULL)  return NULL;
ListNode *re_head = NULL;
ListNode *curr = head;
while(curr != NULL){
ListNode *next_node = curr->next;
curr->next = re_head;
re_head = curr;
curr = next_node;
}
return re_head;
}
};

执行结果

执行用时 : 12 ms, 在Reverse Linked List的C++提交中击败了96.71% 的用户
内存消耗 : 9.3 MB, 在Reverse Linked List的C++提交中击败了5.08% 的用户