反转链表

LeetCode-206

var reverseList = function(head) {
  // 定义一个前置节点，默认为null(给第一个节点指向)
  let prev = null
  while(head !== null) {
    // 获取head的下一个节点
    let next = head.next
    // 当前节点指向前置节点(第一次循环prev为null)
    head.next = prev
    // prev 向右移动一个位置
    prev = head
    // head 向右移动一个位置
    head = next
  }
  return prev // head最终为null，prev为最后一个翻转的节点
}