反转链表JavaScript - 日理万妓 2022-05-19 08:20 109阅读 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
相关 反转链表 > [剑指Offer 24 反转链表 \[easy\] ][Offer 24 _ _easy_] > ![在这里插入图片描述][watermark_type_ZmFuZ3p 曾经终败给现在/ 2022年12月27日 01:21/ 0 赞/ 167 阅读
相关 反转链表 / 反转链表 给一条单链表,请反转整个链表,并返回反转后的链表 / public class Test5 { / 这个递归函数的定 àì夳堔傛蜴生んèń/ 2022年10月29日 01:50/ 0 赞/ 181 阅读
相关 反转链表 代码: // by nby \include<iostream> using namespace std; struct node \{ int 以你之姓@/ 2022年08月07日 07:37/ 0 赞/ 188 阅读
相关 链表反转 public class LinkedListReverse { public static void main(String[] args) { £神魔★判官ぃ/ 2022年05月24日 08:05/ 0 赞/ 231 阅读
相关 反转链表JavaScript 反转一个单链表。题目详细描述:[https://leetcode-cn.com/problems/reverse-linked-list/description/][https - 日理万妓/ 2022年05月19日 08:20/ 0 赞/ 110 阅读
相关 反转链表 题目描述 输入一个链表,反转链表后,输出新链表的表头。 链表的数据结构如下: public class ListNode { int val; 浅浅的花香味﹌/ 2022年05月13日 22:45/ 0 赞/ 246 阅读
相关 [leetcode-JavaScript]---206.反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 复制 柔光的暖阳◎/ 2022年04月27日 23:14/ 0 赞/ 88 阅读
相关 反转链表 [反转链表][Link 1] 题目描述 输入一个链表,反转链表后,输出新链表的表头。 1 public class Solution { 心已赠人/ 2022年03月25日 15:26/ 0 赞/ 216 阅读
相关 反转链表 时间限制:1秒 空间限制:32768K 热度指数:408664 本题知识点: 链表 算法知识视频讲解 题目描述 输入一个链表,反转链表后,输出新链表的表头。 妖狐艹你老母/ 2022年03月10日 01:30/ 0 赞/ 224 阅读
相关 链表反转 include "stdafx.h" include<iostream> include<cmath> using namespace 不念不忘少年蓝@/ 2021年09月12日 02:40/ 0 赞/ 380 阅读
还没有评论,来说两句吧...