剑指offer系列-24.反转链表

剑指offer系列第24题.反转链表

题目描述：
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

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

/**
 * 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 == null || head.next === null) return head
  let prev = null; // 前置节点
  let cur = head; // 当前节点
  while (cur) {
    let next = cur.next; // 后置节点
    cur.next = prev;
    prev = cur;
    cur = next;
  }
  return prev
};