剑指offer——15.反转链表

题目描述

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

代码

思路：通过prev固定反转后链表头，通过head来反转，通过next指向剩下的链表头部

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