谁知我新

关注

剑指Offer 24. 反转链表

谁知我新

关注

阅读 44

2022-04-04

原题链接

思路

我们只需要记住前一个节点,并使用当前指针.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;
    }
}

相关推荐

sullay

【剑指 Offer 24. 反转链表】

sullay 52 0 0

E_topia

剑指 Offer 24. 反转链表

E_topia 62 0 0

单调先生

LeetCode(剑指 Offer)- 24. 反转链表

单调先生 72 0 0

Java架构领域

图解LeetCode——剑指 Offer 24. 反转链表

Java架构领域 46 0 0

朱小落

【LeetCode】剑指 Offer 24. 反转链表 - Go 语言题解

朱小落 26 0 0

言午栩

剑指 Offer 24. 反转链表 【c++/java详细题解】

言午栩 51 0 0

蓝哆啦呀

【LeetCode算法笔记-Python(PyCharm运行)】剑指 Offer 24. 反转链表

蓝哆啦呀 37 0 0

流计算Alink

剑指Offer - 反转链表

流计算Alink 63 0 0

嚯霍嚯

剑指offer:反转链表

嚯霍嚯 128 0 0

小云晓云

剑指offer 专项突破版 24、反转链表

小云晓云 40 0 0

精彩评论(0)

0 0 举报