leetcode206-Reverse Linked List-反转链表
2018-02-08 21:43
651 查看
非递归：
function reverseList(head) {
var prev = null;
while (head) {
var next = head.next;
head.next = prev;
prev = head;
head = next;
}
return prev;
}
递归：
function reverseList(head) {
if (!head || !head.next) {
return head;
}
var newHead = reverseList(head.next);
head.next.next = head;
head.next = null;
return newHead;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode 206 Reverse Linked List（反转链表）（四步将递归改写成迭代）（*）
- scala反转链表 leetcode 206 Reverse Linked List
- LeetCode206——Reverse Linked List 反转链表
- leetcode解题之206 # Reverse Linked List Java版 (使用头插法反转链表）
- [LeetCode-206] Reverse Linked List（链表反转）
- 剑指offer 面试题16：反转链表(Leetcode 206: Reverse Linked List) 题解
- leetcode206/92---Reverse Linked List I/II(反转链表)
- LeetCode 206 Reverse Linked List（反转链表）（Linked List）（四步将递归改写成迭代）（*）
- [LeetCode] Reverse Linked List(递归与非递归反转链表)
- [LeetCode-92] Reverse Linked List II（反转指定区间链表）
- leetcode_206题——Reverse Linked List（链表）
- 【LeetCode-面试算法经典-Java实现】【092-Reverse Linked List II（反转单链表II）】
- leetcode：Reverse Linked List II （反转链表中的一部分）【面试算法题】
- C实现 LeetCode->Reverse Linked List II （双指针大法）(单链表反转)
- LeetCode 25 Reverse Nodes in k-Group（在K组链表中反转结点）（Linked List）（*）
- [leetcode]Reverse Linked List II (反转链表值 C语言实现)
- Leetcode Reverse Linked List 反转单链表
- 【leetcode】【单链表】【206】Reverse Linked List
- (Leetcode)92. Reverse Linked List II ——反转单链表
- 【leetcode】【单链表】【206】Reverse Linked List