单链表

有如下链表

a -> b -> c -> d

反转之后就是：

d -> c -> b-> a

其中a b c d 是一个个独立节点

在js中可以表示

let a = {val: 'a', next: null}
let b = {val: 'b', next: null}
let c = {val: 'c', next: null}
let d = {val: 'd', next: null}

a.next = b
b.next = c
c.next = d

可以看作多个节点之间通过next存在关联

image.png

如何实现反转？

如果是数组，我们可以通过遍历从最后一个元素开始往前拿到节点实现反转，但是链表不是数组，我们也不可能通过下标去拿值，也没有所谓的下标，比如我们要拿c的值只能通过 a.next.next, 注意到没有，节点之间通过next关联，其它都一样，那么我们就通过while循环每个节点，等到next为null就是while(null)自动退出循环，在拿到每个节点时，对它的next进行反转即可，代码：

function reverseChain(head) {
  let current = head // 一开始把current设置head 节点
  let prev = null  // 一开始prev设置null，表示上一个节点
  while(current) {
    console.log(current.val)
    let next = current.next // 把next的引用先保存
    current.next = prev // 反转，把该节点的next 指向之前的节点
    prev = current // 把现在的节点设置为上一个节点prev，等下一次循环用
    current = next // 最后把原来的下一个设置为current，进行下一次循环
  }
  return prev // 最后的current是null,所以返回prev，也就是反转后的链表的head
}

验证结果

image.png