链表反转(Javascript)

//链表:无法通过下标遍历,只能通过当前节点查找下一节点的链式结构

//构造链表节点
//this.val代表当前节点的值,this.next指向下一个节点,若this.next为null(对象),则说明该节点为链表的最后一个节点。
function Node(val) {
        this.val = val;
        this.next = null;
}

//定义链表
function list(arr) {
     this.head = null;
     var i,temp = null;
     while(i < arr.length){
         if(i === 0){
             //头节点
             this.head = new Node(arr[i]);
         }else{
             //
             let newNode = new Node(arr[i]);
             temp.next = newNode;
             temp = temp.next;
         }
         i++;
     }

}

//链表反转
var reverseList = function (head) {
    //pre结点可以用来反转方向,为了避免反转之后链表断开
    let pre = null;
    while(head){
       //先用next保存head的下一个结点信息,保证单链表不会断裂;
        next = head.next;
        //让head从指向next变成指向pre;
        head.next = pre;
        //到此,完成了pre到head的反转,即pre<--head;

        //将pre,head,next依次向后移动一个结点。
        pre = head;
        head = next;
    }
    //如果head为null的时候,pre就为最后一个节点了,但是链表已经反转完毕,pre就是反转后链表的第一个节点
    //直接输出pre就是我们想要得到的反转后的链表
    return pre ;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值