0
点赞
收藏
分享

微信扫一扫

剑指Offer 24. 反转链表

谁知我新 2022-04-04 阅读 44
算法

原题链接

思路

我们只需要记住前一个节点,并使用当前指针.next = 前一个节点。按照这样画一下就行了

代码

class Solution {
    public ListNode reverseList(ListNode head) {
    
        ListNode cur = head;
        ListNode pre = null;
        
        while(cur != null) 
        {
            ListNode next = cur.next;
            
            cur.next = pre;
            
            pre = cur;
            
            cur = next;
            
        }
        return pre;
    }
}
举报

相关推荐

0 条评论