反转链表JavaScript

反转一个单链表。题目详细描述:https://leetcode-cn.com/problems/reverse-linked-list/description/


2019.6.22更新
谢谢评论里的老哥改了下代码ac了
哇一年前写的了,好菜啊
问题出在p
如果测试用例传入一个空list,而null是不会有next的,p.next就会出错找不到!!
所以需要在翻转之前对p做一个判断

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
     var list = head;
     var p = list;
     var q = null;
    
    if(p == null)	//做个判断啊!!非常傻的一个错呜呜呜
        return null;

    while(p.next !== null) {
        q = p.next;
        p.next = q.next;
        q.next = list;
        list = q;     
    }
    return list;
};

此题目依旧是为了熟悉JavaScript链表的操作。
反转链表的思路:1-2-3-4-5,先将2换到第一个,变为:2-1-3-4-5。然后将3换到第一个,3-2-1-4-5。以此类推。其中,p始终指向1,q指向p的下一个,即本轮需要换到第一个的数。
如此列表:
1-2-3-4-5
2-1-3-4-5
3-2-1-4-5
4-3-2-1-5
5-4-3-2-1

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
    var list = head;
    var p = list;
    var q= null;
    
    while(p.next !== null) {
        q = p.next;
        p.next = q.next;
        q.next = list;
        list = q;     
    }
    return list;
};

但是,在leetcode上还有一个问题,此代码在“执行代码”这个选项的时候,我的答案是正确的。但在“提交解答”时会报错。思考排查错误未果,希望能够得到大家的批评指正。
这里写图片描述
这里写图片描述


查阅的博客如下:
https://segmentfault.com/a/1190000008016301
https://juejin.im/post/5a5962f251882573505129e5
ps:第二篇博客中的代码测试了一下是可以ac的

评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值