单向链表逆序(单链表 逆序)

单向链表逆序(单链表 逆序)最近做了几道 leetcode 发现自己还是没有形成知识体系 因此决定把所学的做个积累 这篇文章主要讲的是单链表 逆序 的两种方法 头插法与递归 目前只想到两种 持续更新 带头结点的单链表 一 头插法 头插法 顾名思义就是从链表的头部插入 当我们要把该链表顺序逆序 成 head gt 4 gt 3 gt 2 gt

大家好,我是讯享网,很高兴认识大家。

 最近做了几道leetcode,发现自己还是没有形成知识体系,因此决定把所学的做个积累。这篇文章主要讲的是单链表逆序的两种方法:头插法与递归。(目前只想到两种,持续更新) 带头结点的单链表 一、头插法  头插法,顾名思义就是从链表的头部插入。当我们要把该链表顺序逆序成head->4->3->2->1时(头结点不用),显然我们需要两个指针cur(指向要插入的结点),next(指向cur的下一个结点)。  在此,我用了一个辅助的头结点reverseHead便于操作,cur首先指向的是值为


讯享网

小讯
上一篇 2025-05-28 13:29
下一篇 2025-05-15 22:08

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/164027.html