反转链表.leetcode206 《数据结构入门到精通N2》

简介: 反转链表.leetcode206 《数据结构入门到精通N2》

image.png

image.png

image.png


思路


反转指向,头变尾,保存下一个地址,然后一直迭代,同时更新头。



代码


struct ListNode* reverseList(struct ListNode* head){
    if(head==NULL)//0ge
    return NULL;
    if(head->next==NULL)//1ge
    return head;
    //多个节点
    //思路:反转指向
    struct ListNode* cur=head;
    struct ListNode* next=head->next;//保存下一个节点
    head->next=NULL;//头变尾
    while(next!=NULL)
    {
        //往后走
        cur=next;
        next=next->next;
        //反转指向
        cur->next=head;
        //每次更新头
        head=cur;
    }
    return head;
}
相关文章
|
13天前
|
存储 Java
数据结构第三篇【链表的相关知识点一及在线OJ习题】
数据结构第三篇【链表的相关知识点一及在线OJ习题】
21 7
|
13天前
|
存储 安全 Java
【用Java学习数据结构系列】探索顺序表和链表的无尽秘密(附带练习唔)pro
【用Java学习数据结构系列】探索顺序表和链表的无尽秘密(附带练习唔)pro
18 3
|
11天前
|
算法 Java
数据结构与算法学习五:双链表的增、删、改、查
双链表的增、删、改、查操作及其Java实现,并通过实例演示了双向链表的优势和应用。
10 0
数据结构与算法学习五:双链表的增、删、改、查
【数据结构】——双向链表详细理解和实现
【数据结构】——双向链表详细理解和实现
|
16天前
|
存储 Java
【数据结构】链表
【数据结构】链表
14 1
|
17天前
|
存储 缓存
数据结构3——双向链表
数据结构3——双向链表
73 1
|
5天前
|
存储
[数据结构] -- 双向循环链表
[数据结构] -- 双向循环链表
12 0
|
11天前
|
存储
探索数据结构:便捷的双向链表
探索数据结构:便捷的双向链表
|
11天前
|
存储
探索数据结构:单链表的实践和应用
探索数据结构:单链表的实践和应用
|
11天前
|
存储 机器学习/深度学习 算法
探索数据结构:入门及复杂度的解锁
探索数据结构:入门及复杂度的解锁