LeetCode206: 反转链表（js）

题目：

反转一个单链表。

示例:

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

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

解决：

/*
 * @lc app=leetcode.cn id=206 lang=javascript
 *
 * [206] 反转链表
 */

// @lc code=start
/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
    let p = null, n = head;
    while (n !== null) {
        let temp = n.next;// n为[1,2,3,4,5]        
        n.next = p;// p为null
        p = n;// n为[1]
        n = temp;// temp为[2,3,4,5]
    }
    return p;
};
// @lc code=end