第24题 – 反转链表

作者: 周伟林 分类: 剑指offer 发布时间: 2018-05-19 21:00

牛客链接

题目描述

输入一个链表,反转链表后,输出链表的所有元素。

解题思路

三个指针哦~

JavaScript实现

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function ReverseList(pHead)
{
    let pNewHead = null,
        pNode = pHead,
        pPrev = null;
    while(pNode !== null){
        let pNext = pNode.next;
        if(pNext === null) pNewHead = pNode;
        pNode.next = pPrev;
        // 向后遍历
        pPrev = pNode;
        pNode = pNext;
    }
    return pNewHead;
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注