关闭

剑指offer——15.反转链表

标签: 剑指offer-js
294人阅读 评论(0) 收藏 举报
分类:

题目描述

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

代码

思路:通过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;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    知乎专栏
    掘金专栏
    个人资料
    • 访问:29259次
    • 积分:1039
    • 等级:
    • 排名:千里之外
    • 原创:73篇
    • 转载:1篇
    • 译文:2篇
    • 评论:11条
    博客专栏
    Github