[LeetCode] 206. Reverse Linked List

206. Reverse Linked List (翻转链表)

1. 题目翻译

2. 解题方法

3. 代码

//Runtime: 9ms, 时间复杂度: O(n)
class Solution {
public:
ListNode* reverseList(ListNode* head) {
if (head == NULL)
return NULL;

ListNode *p = head;
ListNode *q = p->next;

while(q){
p->next = q->next;
q->next = head;
head = q;
q = p->next;
}
return head;
}
};