您的位置:首页 > 其它

LeetCode206——Reverse Linked List 反转链表

2015-08-03 09:51 471 查看
Reverse a singly linked list.

实现:

class Solution {

public:

ListNode* reverseList(ListNode* head) {

if (head == NULL) return NULL;

ListNode* pfirst = head;

ListNode* pcurr = head;

while (pcurr->next) {

ListNode* tmp = pcurr->next;

pcurr->next = tmp->next;

tmp->next = pfirst;

pfirst = tmp;

}

return pfirst;

}

};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: