思路:
    链表其实就是在操作指针,
    单向链表有(当前节点和下个节点),head head.next
    将下一个节点,指向当前的节点,即可实现反转

    有点类似于冒泡算法,,定义一个,第三方的变量装载

    定义一个,null节点,作为最后一个节点
    使用三个变量: pre,cur,next
    1、将当前节点的下一个节点,指向前一个节点
    2、将下一个节点,指向当前节点
    image.png

    1. var reverseList = function(head) {
    2. let pre = null; // 最后一个节点,一定指空,为了反转,第一个必定是null
    3. let cur = head;
    4. // 遍历链表
    5. while (cur !== null) {
    6. let next = cur.next; // 先保存下一个变量,类似于冒泡算法,找个null地址保存
    7. cur.next = pre; // 指针已经改变方向
    8. pre = cur;
    9. cur = next;
    10. }
    11. return pre;
    12. };