206. 反转链表

作者: Jason_Shu | 来源:发表于2019-02-26 15:10 被阅读0次

LeetCode 206 反转链表 Reverse Linked
LeetCode 有关链表的做题笔记 Python实现
LeetCodeSwift 206.Reverse Linked
LeetCodeDay12 —— 反转链表&合并两个有序链表
【D30】反转链表&正则表达式匹配（LC 206&10 ）
Leetcode-206 反转链表
LeetCode：206. 反转链表
206. 反转链表
leetcode的题目206
3.链表（三）

题目链接：https://leetcode-cn.com/problems/reverse-linked-list/

思路：用三个指针依次指向null，head和head.next，然后反转指针指向。

var reverseList = function(head) {
    if(head === null || head.next === null) {
        return head;
    }
    
    let p = head;
    let q = head.next;
    let k = null;
    
    while(q !== null) {
        p.next = k;
        k = p;
        p = q;
        q = q.next;
    }
    
    // 最后要把最后一个节点反转到倒数第二个节点
    p.next = k;
    
    return p;
};

LeetCode 206 反转链表 Reverse Linked
有关链表的LeetCode做题笔记合集，Python实现链表定义 206. 反转链表 Reverse Linke...
LeetCode 有关链表的做题笔记 Python实现
有关链表的LeetCode做题笔记合集，Python实现链表定义 206. 反转链表 Reverse Linke...
LeetCodeSwift 206.Reverse Linked
题目 206.反转链表反转一个单链表。示例: 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ ...
LeetCodeDay12 —— 反转链表&合并两个有序链表
206. 反转链表描述反转一个单链表。进阶链表可以迭代或递归地反转。你能否两个都实现一遍？思路迭代版本...
【D30】反转链表&正则表达式匹配（LC 206&10 ）
206. 反转链表[https://leetcode-cn.com/problems/reverse-linked...
Leetcode-206 反转链表
206. 反转链表[https://leetcode-cn.com/problems/reverse-linked...
LeetCode：206. 反转链表
问题链接 206. 反转链表[https://leetcode-cn.com/problems/reverse-l...
206. 反转链表
题目地址(206. 反转链表) https://leetcode.cn/problems/reverse-link...
leetcode的题目206
206. 反转链表反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->...
3.链表（三）
题目汇总https://leetcode-cn.com/tag/linked-list/206. 反转链表简单[✔...