Leetcode-206. Reverse Linked List
2017-04-03 15:32
369 查看
题目
Reverse a singly linked list.反转链表
代码
递归实现class Solution { public: ListNode* reverseList(ListNode* head) { if (head == NULL || head->next == NULL) return head; ListNode* p = head->next; head->next = NULL; ListNode* newHead = reverseList(p); p->next = head; return newHead; } };
迭代实现
class Solution { public: ListNode* reverseList(ListNode* head) { if (head == NULL || head->next == NULL) return head; ListNode* p = head; ListNode* q = p->next; p->next = NULL; while (q != NULL) { ListNode* t = q->next; q->next = p; p = q; q = t; } return p; } };
相关文章推荐
- Leetcode 206. Reverse Linked List
- leetcode题解-206. Reverse Linked List
- leetcode-206. Reverse Linked List
- 【LeetCode】 206. Reverse Linked List
- Leetcode——206. Reverse Linked List
- LeetCode 206. Reverse Linked List
- [LeetCode]206. Reverse Linked List
- LeetCode笔记:206. Reverse Linked List
- leetcode 206. Reverse Linked List
- [LeetCode]206. Reverse Linked List
- [leetcode: Python]206.Reverse Linked List
- 【Leetcode】206. Reverse Linked List
- LeetCode 206. Reverse Linked List
- LeetCode-206. Reverse Linked List
- LeetCode - 206. Reverse Linked List
- [LeetCode]206. Reverse Linked List
- 每天一道LeetCode--206. Reverse Linked List
- LeetCode *** 206. Reverse Linked List
- [leetcode]206. Reverse Linked List
- leetcode 206. Reverse Linked List