您的位置:首页 > 其它

[LeetCode] 206. Reverse Linked List

2016-09-23 12:02 302 查看
思路:

最简单的链表逆转了吧, 三个变量搞定. 感觉这真不值得用递归…就木有写…

ListNode* reverseList(ListNode* head) {
ListNode* prev = NULL, *cur = head;
while (cur) {
ListNode* next = cur->next;
cur->next = prev;
prev = cur;
cur = next;
}
return prev;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode 链表