反转链表JavaScript

- 日理万妓 2022-05-19 08:20 146阅读 0赞

反转一个单链表。题目详细描述：[https://leetcode-cn.com/problems/reverse-linked-list/description/][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上还有一个问题，此代码在“执行代码”这个选项的时候，我的答案是正确的。但在“提交解答”时会报错。思考排查错误未果，希望能够得到大家的批评指正。  
![这里写图片描述][70]  
![这里写图片描述][70 1]

--------------------

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

[https_leetcode-cn.com_problems_reverse-linked-list_description]: https://leetcode-cn.com/problems/reverse-linked-list/description/
[70]: /images/20220519/7933e59026674942b607c0a4c99ed051.png
[70 1]: /images/20220519/f5f75067c228443dadfa79cb4f07ff11.png
[https_segmentfault.com_a_1190000008016301]: https://segmentfault.com/a/1190000008016301
[https_juejin.im_post_5a5962f251882573505129e5]: https://juejin.im/post/5a5962f251882573505129e5