Reverse Linked List
2017-12-07 13:05
211 查看
Reverse a singly linked list.
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* reverseList(ListNode* head) { if(!head || !head->next) { return head; } ListNode * prev = head; ListNode * curr = head->next; head->next = nullptr; while(curr->next) { ListNode * temp = curr->next; curr->next = prev; prev = curr; curr = temp; } curr->next = prev; return curr; } };
相关文章推荐
- leetcode Reverse Linked List---简单重点
- reverse a linked list -- C
- LeetCode OJ Reverse Linked List
- Reverse Linked List
- Reverse Linked List
- leetcode_206题——Reverse Linked List(链表)
- Leetcode Reverse Linked List 反转单链表
- LeetCode Reverse Linked List
- Reverse Linked List LeetCode206
- Reverse Linked List II
- leetcode--Reverse Linked List II
- Leetcode - Reverse Linked List
- 【LeetCode】Reverse Linked List II
- Reverse Linked List II
- leetcode 92 Reverse Linked List II C++
- leetcode:单链表之Reverse Linked List II
- [LeetCode]Reverse Linked List
- LeetCode---(92) Reverse Linked List II
- LeetCode (Reverse Linked List II)
- 92. Reverse Linked List II