力扣 LeetCode 206. 反转链表(Day2:链表)

解题思路:

pre ,cur双指针

需要通过tmp暂存cur的下一个位置,以方便cur的下一步移动

java 复制代码
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;
        while (cur != null) {
            ListNode tmp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = tmp;
        }
        return pre;
    }
}
相关推荐
深度混淆3 分钟前
C#,图论与图算法,输出无向图“欧拉路径”的弗勒里(Fleury Algorithm)算法和源程序
算法·图论
大草原的小灰灰5 分钟前
C++ STL之容器介绍(vector、list、set、map)
数据结构·c++·算法
小刘|39 分钟前
数据结构的插入与删除
java·数据结构·算法
w(゚Д゚)w吓洗宝宝了1 小时前
List详解 - 双向链表的操作
数据结构·c++·链表·list
廖显东-ShirDon 讲编程1 小时前
《零基础Go语言算法实战》【题目 2-22】Go 调度器优先调度问题
算法·程序员·go语言·web编程·go web
Lulsj2 小时前
代码随想录day24 | 贪心算法理论基础 leetcode 455.分发饼干 376.摆动序列 53. 最大子序和
算法·leetcode·贪心算法
KuaCpp2 小时前
算法初学者(图的存储)链式前向星
c++·算法
Cosmoshhhyyy2 小时前
LeetCode:2270. 分割数组的方案数(遍历 Java)
java·算法·leetcode
fks1432 小时前
leetcode 68. 文本左右对齐
leetcode
打不了嗝 ᥬ᭄3 小时前
P3884 [JLOI2009] 二叉树问题
数据结构·算法·蓝桥杯