题目描述

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。  

示例 1：

输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2：

输入：head = [1,2] 输出：[2,1] 示例 3：

输入：head = [] 输出：[]  

提示：

链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000  

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

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/re… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

假设链表为1为1→2→3→∅，我们想要把它改成∅←1←2←3。 在遍历链表时，将当前节点的next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。

代码写法一

 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
  if(!head) return null;
  let pre = null,cur = head;//pre 链表结束， cur 链表头部
  while(cur){
    let next = cur.next;//存储当前指针指向的的下一个节点值
    cur.next = pre;//让链表当前指针指向前一位（即当前指针指向反转）
    pre = cur;//存放当前指针的值
    cur = next;//当前指针移动到下一位
  }
  return pre;
};

代码写法二

 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
  if(!head) return null;
  let pre = null,cur = head;//pre 链表结束， cur 链表头部
  while(cur){
    //结构赋值法，为方法一的另一种写法，原理是一样的
    //[cur.next,pre,cur]=[pre,cur,cur.next];
  }
  return pre;
};