反转一个单链表。题目详细描述: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的