思路:
链表其实就是在操作指针,
单向链表有(当前节点和下个节点),head head.next
将下一个节点,指向当前的节点,即可实现反转
有点类似于冒泡算法,,定义一个,第三方的变量装载
定义一个,null节点,作为最后一个节点
使用三个变量: pre,cur,next
1、将当前节点的下一个节点,指向前一个节点
2、将下一个节点,指向当前节点
var reverseList = function(head) {let pre = null; // 最后一个节点,一定指空,为了反转,第一个必定是nulllet cur = head;// 遍历链表while (cur !== null) {let next = cur.next; // 先保存下一个变量,类似于冒泡算法,找个null地址保存cur.next = pre; // 指针已经改变方向pre = cur;cur = next;}return pre;};
