【力扣hot100题】(022)反转链表

非常经典,我写的比较复杂,一直以来的思路都是这样,就没有去找更简单的解法:(做链表题习惯加头结点的前置节点了,去掉也行)

cpp 复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* h=new ListNode(0,head);
        ListNode* a=head;
        if(head==nullptr||head->next==nullptr) return head;
        ListNode* b=head->next;
        ListNode* c=b->next;
        a->next=nullptr;
        while(c){
            b->next=a;
            a=b;
            b=c;
            c=c->next;
        }
        b->next=a;
        h->next=b;
        return h->next;
    }
};

答案的缩略版,学到了(将原本的c放进函数内部):

cpp 复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pre=nullptr;
        ListNode* now=head;
        while(now){
            ListNode* nex=now->next;
            now->next=pre;
            pre=now;
            now=nex;
        }
        return pre;
    }
};
相关推荐
点云SLAM13 分钟前
C++ 中自主内存管理 new/delete 与 malloc/free 完全详解
c++·算法·指针·内存管理·new/delete·malloc/free·内存地址
元亓亓亓32 分钟前
LeetCode热题100--53.最大子数组和--中等
数据结构·算法·leetcode
ttk2192 小时前
【算法练习】归并排序和归并分治
数据结构·c++·算法·排序算法
情报员0072 小时前
Java练习6
java·算法·排序算法
import_random2 小时前
[机器学习]xgboost和lightgbm(区别)
算法
梁辰兴2 小时前
数据结构:实验7.3Huffman树与Huffman编码
数据结构·c++·算法·c
wuqingshun3141592 小时前
经典算法 最长单调递增子序列
java·c++·算法·蓝桥杯·机器人
企鹅chi月饼3 小时前
动态规划问题,下降路径最小和(dp初始化问题,状态压缩),单词拆分(回溯法+剪枝+记忆化),substr函数
算法·动态规划
苯酸氨酰糖化物3 小时前
计算机毕业设计--基于深度学习(U-Net与多尺度ViT)的车牌模糊图像修复算法设计与实现(含Github代码+Web端在线体验界面)
深度学习·算法·课程设计
豆沙沙包?3 小时前
2025年- H13-Lc120-189.轮转数组(普通数组)---java版
java·算法·排序算法