力扣 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;
    }
}
相关推荐
iAkuya3 分钟前
(leetcode)力扣100 58组合总和(回溯)
算法·leetcode·职场和发展
80530单词突击赢4 分钟前
C++关联容器深度解析:set/map全攻略
java·数据结构·算法
m0_561359675 分钟前
代码热更新技术
开发语言·c++·算法
_F_y28 分钟前
链表:重排链表、合并 K 个升序链表、K 个一组翻转链表
数据结构·链表
xu_yule30 分钟前
算法基础—组合数学
c++·算法
爱尔兰极光32 分钟前
LeetCode--移除元素
算法·leetcode·职场和发展
senijusene42 分钟前
数据结构:单向链表(2)以及双向链表
数据结构·链表
Tansmjs43 分钟前
C++中的工厂模式变体
开发语言·c++·算法
naruto_lnq1 小时前
多平台UI框架C++开发
开发语言·c++·算法
Tingjct1 小时前
十大排序算法——交换排序(一)
c语言·开发语言·数据结构·算法·排序算法