《剑指offer》刷题笔记。如有更好解法,欢迎留言。
关键字:链表
题目描述:
输入一个链表,反转链表后,输出新链表的表头。
思路:

- 完整代码
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function ReverseList(pHead)
{
if(pHead === null || pHead.next === null)return pHead;
let pre = pHead;
let cur = pHead;
let next = pHead.next;
while(next !== null){
pre.next = next.next;
next.next = cur;
cur = next;
next = pre.next;
}
return cur;
}
网友评论