【剑指offer】15 反转链表

题目地址：反转链表

 

题目描述                                   

输入一个链表，反转链表后，输出新链表的表头。

   

题目示例                                   

输入：

{1,2,3}

返回值：

{3,2,1}

 

解法分析                                   

反转链表可以考虑使用两个结点pre和next分别记录当前节点的前一个节点和后一个结点。

当前节点不为空时，进入循环，先记录当前节点的下一个节点next的位置，再让当前节点的指针指向pre。之后结点右移，直到当前节点为空跳出循环，返回pre即可。

 

代码                                         

function ReverseList(pHead)
{
    // write code here
    if(pHead == null || pHead.next == null){
        return pHead;
    }
    var pre = null;
    var next = null;
    while(pHead != null){
        next = pHead.next;
        pHead.next = pre;
        pre = pHead;
        pHead = next;
    }
    return pre;
}

 

执行结果