实习--剑指offer24反转链表

实习--剑指offer24反转链表,第1张

实习--剑指offer24反转链表 剑指offer24 反转链表
又一次难到我的一道题,明明是easy,有一些细节一直没有注意到。
解题思路:存储前一个结点的指针pre,当前节点指针curr,遍历链表即可。pre初始化为null,curr初始化为head。
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null, curr = head;
        while(curr != null){
            ListNode nex = curr.next;
            curr.next = pre;
            pre = curr;
            curr = nex;
        }
        return pre;
    }
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5638532.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存