Add Binary – LeetCode 206
Problem
Description
Reverse a singly linked list.
Answer
Original
Code
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
|
class Solution { public: ListNode* reverseList(ListNode* head) { ListNode *prev = nullptr; ListNode *curr = head; while(curr){ ListNode *next = curr->next; curr->next = prev; prev = curr; curr = next; } return prev; } };
|
思路
简单的循环翻转next指针,时间复杂度$O(n)$,空间复杂度$O(1)$。
耗时$6$ ms,排名$40.32\%$
Better
思路
没看到更好的思路。