![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 71
苏汀star
一个不爱学技术的程序员
展开
-
单链表的排序-力扣算法题
长期主义就是坚持,任重而道远,当一件平凡的事情坚持下去就会有意想不到的结果,加油。原创 2024-03-04 15:41:35 · 991 阅读 · 0 评论 -
截取链表最后几个数据-链表中倒数最后k个结点
在我看来就是个花活,其实并不难主要是代码实现的思想。解决这个问题的一个有效方法是使用“双指针”技术。具体来说,可以设置两个指针,第一个先前进k步,然后两个指针一起前进,直到第一个指针到达链表尾部。此时第二个指针所指向的就是链表的倒数第k个节点。初始化两个指针 fast 和 slow,都指向链表的头节点。移动 fast 指针k步。如果在移动过程中 fast 达到链表尾部(即 fast 成为 null,则链表长度小于k,返回一个新的、长度为0的链表(或null,根据题目描述)原创 2024-02-28 10:07:30 · 341 阅读 · 0 评论 -
链表算法题:-链表拆分将链表按照下标索引拆分成奇数链表和偶数链表两个链表
链表操作:最开始我也没弄懂,但是这个就是不断的debug这样才能找到更合适的结果。牛网连接难点:拆分的时候需要注意对象的变化,最开始的时候我并不理解对象为啥最后head是返回值,后来梳理多次才能理解:原来是第一个节点,并不是什么固定的值再就是指针的正确移动和对象正确的数据变化。指针其实就是:动态变化的链表中的一个值。原创 2024-02-27 19:01:58 · 390 阅读 · 0 评论