剑指 Offer 24. 反转链表 javascript解法

⚡️剑指 Offer 24. 反转链表⚡️
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

限制：

0 <= 节点个数 <= 5000

⚡️分析⚡️

用三个指针解决。
第一个指针tail是翻转后的头部，第二个和第三个指针为原链表的当前结点和下一结点。
先让原链表第一个指针等于tail然后.next = null，让其与原链表断开联系，然后当第三指针不为空时，第二指针的next指针指到tail，然后将第二指针赋值给tail，第三指针不空那就让第二指针指回到第三指针位置，第三指针继续在原链表上往后移一位，一直循环直到第三指针空了即可。

代码如下：

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
    if(!head)return null;
    if(!head.next) return head;
    let tail = head, p = head.next, q = p;
    head.next = null;
    while(q) {
        p = q;
        q = q.next;
        p.next = tail;
        tail = p;
    }
    return p;
};

算法效率如图：