reverse linked list--javascript

来源:互联网 发布:七天网络注册登录查分 编辑:程序博客网 时间:2024/06/01 08:54

刚开始没做出来,因为:①没太弄清楚js可以怎么表示链表;②这个属于排序问题--使用头插法排序。

var reverseList = function(head) {
    if(!head || !head.next)
        return head;
    var p = new ListNode(-1);
    p.next=head;
    head=head.next;
    p.next.next=null;
    while(head!==null){
        var tmp = head.next;
        head.next = p.next;
        p.next = head;
        head=tmp;
    }
    return p.next;
};

0 0
原创粉丝点击