题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
反转链表的核心步骤:
- 将当前节点的next反转
- 将原链表中的下一个节点视作当前节点
将pHead当做当前节点的指针,想要将当前节点的next变为指向前一个值,这需要将原next断掉,会导致链表的下一个数丢失, 所以用after先存储pHead.next,然后改变next的方向,指向previous, previous用过了,所以放心可以将其向后移动到当前pHead的位置, 最后将当前节点向后移动,完成一个循环 完整示例如下
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function ReverseList(pHead)
{
let previous = null , after = null
while(pHead){
after=pHead.next
pHead.next=previous
previous = pHead
pHead = after
}
return previous
}
module.exports = {
ReverseList : ReverseList
};
但若使用解构赋值的结构,则不需要考虑保存下一个值的问题,可以借此简化代码和思路
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function ReverseList(pHead)
{
let previous = null
while(pHead){
[pHead.next,previous,pHead]=[previous,pHead,pHead.next]
}
return previous
}
module.exports = {
ReverseList : ReverseList
};