反转链表——链表

题目描述
输入一个链表,反转链表后,输出新链表的表头。

思路分析:

function ReverseList(pHead)
{
    if(pHead == null) {
        return false;
    }
    var p1 = pHead;
    var p2 = null, temp = null;
    while(p1) {
        temp = p1.next;
        p1.next = p2;
        p2 = p1;
        p1 = temp;
    }
    return p2;
}

猜你喜欢

转载自blog.csdn.net/yanner_/article/details/81368617