单链表反转

关注

原创最新推荐文章于 2026-03-02 00:17:14 发布 340 阅读 AI 写同款· GEO 优化 ›

C++实现单链表反转一.写在前面的话：找工作必须是全方位重点突击，准备工作可以从两方面着手，第一是公司的笔试环节，应该注重刷题。第二是公司的面试环节，对自己写在简历上的东西一定要熟悉，主要以项目中所涉及到的C++编程技术为主。二.今日份编程练习《C++实现单链表的反转》实现思路： 1.如果单链表为空或者只有一个元素，那么就直接返回。 2.设置两个前后相邻的指针p,q，将p指针所指向的节点作为q所指... 阅读详情

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function ReverseList(pHead)
{
    // write code here
    if(pHead == null){
        return null;
    }
    
    let pCur = pHead;
    let pNext = null;
    let pLast = null;
    
    while(pCur !== null){
        pNext = pCur.next;
        pCur.next = pLast;
        pLast = pCur;
        pCur = pNext;
    }
    
    return pLast;
}


function ReverseList2(pHead)
{
    // write code here
    if(pHead == null || pHead.next == null){
        return pHead;
    }

    
    let newHead = ReverseList2(pHead.next);
    
    let pNext = pHead.next;

    pNext.next = pHead;

    pHead.next = null;

    return newHead;
}


let node3 = {
    val:3,
    next:null
}

let node2 = {
    val:2,
    next:node3
}

let node1 = {
    val:1,
    next:node2
}

function ShowList(pHead){
    if(pHead == null){
        return;
    }

    let pCur = pHead;
    while(pCur){
        console.log(pCur.val);
        pCur = pCur.next;
    }
}


console.log("Show List:");
ShowList(node1);


let newHead = ReverseList2(node1);
console.log("Show List 222:");
ShowList(newHead);

收录于