LeetCode-206 反转链表 题解

代码

var reverseList = function(head) {
  let p1 = head
  let p2 = null 
  while (p1) {
    const tmp = p1.next
    p1.next = p2
    p2 = p1 
    p1 = tmp
  }
  return p2 
};

思路

时间 / 空间复杂度

代码中有单个 while 循环体，时间复杂度为 O(n)。临时变量是单个值，无数组对象矩阵，空间复杂度为 O(1)。