洛洛大芳
2021-07-05 17:05
采纳率: 89.5%
浏览 41
已结题

反转链表的核心思路是什么?

怎么去反转一个单链表,核心思路是什么?希望能够提供文字加java代码解释谢谢

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • detective0 2021-07-05 17:15
    已采纳
    //反转链表的其中一种方法可以是:遍历整个链表,每一步储存上一个节点,到下一个节点处,将指针从指向next反转为指向pre
    public ListNode reverse(ListNode p){
        ListNode res = null;//储存结果
        ListNode pTemp = p;//将p变量复制转移
        ListNode pPre = null; //初始化节点,用来储存每一步的前一个节点,实现反转
        while(pTemp != null){
            ListNode pNext = pTemp.next; //定义pNext指向pTemp的下一个结点
            if(pNext==null){ //如果next是空的,说明原链表的遍历已经到头了
                res = pTemp;
            }
            pTemp.next = pPre; 
            pPre = pTemp; 
            pTemp = pNext; 
        }
        return pReversedHead;
    }
    
    
    
    评论
    解决 无用
    打赏 举报
查看更多回答(3条)