摘要: 可视化图解算法16:链表的奇偶重排(排序链表) 对于链表的相关操作,我们总结了一套【可视化+图解】方法,依据此方法来解决链表相关问题,链表操作变得易于理解,写出来的代码可读性高也不容易出错。 阅读全文
posted @ 2025-03-25 10:43 好易学数据结构 阅读(40) 评论(0) 推荐(0)
摘要: 可视化图解算法15:单链表的排序(排序链表) 对于链表的相关操作,我们总结了一套【可视化+图解】方法,依据此方法来解决链表相关问题,链表操作变得易于理解,写出来的代码可读性高也不容易出错。 阅读全文
posted @ 2025-03-24 11:30 好易学数据结构 阅读(129) 评论(0) 推荐(0)
摘要: 可视化图解算法14:判断一个链表是否为回文结构(回文链表) 对于链表的相关操作,我们总结了一套【可视化+图解】方法,依据此方法来解决链表相关问题,链表操作变得易于理解,写出来的代码可读性高也不容易出错。 阅读全文
posted @ 2025-03-23 10:20 好易学数据结构 阅读(122) 评论(0) 推荐(0)
摘要: 可视化图解算法13:链表相加( 两数相加) 对于链表的相关操作,我们总结了一套【可视化+图解】方法,依据此方法来解决链表相关问题,链表操作变得易于理解,写出来的代码可读性高也不容易出错。 阅读全文
posted @ 2025-03-21 17:31 好易学数据结构 阅读(82) 评论(0) 推荐(0)
摘要: 可视化图解算法12: 两个链表的第一个公共节点 对于链表的相关操作,我们总结了一套【可视化+图解】方法,依据此方法来解决链表相关问题,链表操作变得易于理解,写出来的代码可读性高也不容易出错。 阅读全文
posted @ 2025-03-20 11:54 好易学数据结构 阅读(25) 评论(0) 推荐(0)
摘要: 可视化图解算法11:删除链表中倒数第n个节点 删除链表的倒数第n个节点 ,可以通过以下步骤完成:(1)定义快慢指针;(2)移动快指针;(3)快慢指针一起移动;(4)执行删除节点操作;(5)特殊情况处理。难点是很容易忽略特殊情况的处理。 阅读全文
posted @ 2025-03-19 15:52 好易学数据结构 阅读(18) 评论(0) 推荐(0)
摘要: 可视化图解算法10:链表中倒数(最后)k个结点 获取链表的倒数(最后)第k个节点,可以通过快慢指针快速获取到: - 定义快慢指针。 - 移动快指针 k 次(每次移动1个节点)。 - 快慢指针一起移动(每次移动1个节点),一直到快指针fast指向Null停下来。 - 快指针指向为None,慢指针指向的节点为:倒数第k个节点。 阅读全文
posted @ 2025-03-18 16:30 好易学数据结构 阅读(15) 评论(0) 推荐(0)
摘要: 可视化图解算法09:链表中环的入口节点(环形链表 II) 环入口节点的查找可以采用以下步骤: - 定义快慢指针; - 移动快慢指针; - 更改快指针fast的指向 - 快慢指针第二次相遇,相遇节点为环入口节点。 阅读全文
posted @ 2025-03-17 18:00 好易学数据结构 阅读(76) 评论(0) 推荐(0)
摘要: 可视化图解算法08:判断链表中是否有环(环形链表) 判断链表是否存在环有个**小技巧**:**快慢指针法**。定义2个指针变量(即快慢指针),初始化时快慢指针都指向头节点,每次快指针每次移动 2 个节点,慢指针每次移动 1 个节点。如果 快指针指向的节点为null或者快指针指向节点的下一个节点为空,则链表没有环;如果快慢指针相遇则有环。 阅读全文
posted @ 2025-03-17 12:08 好易学数据结构 阅读(92) 评论(0) 推荐(0)
摘要: 可视化图解算法07:合并k个已排序(升序)的链表 本题可以通过小顶堆完成,具体步骤为: - 定义(引用)小顶堆; - 每个链表的第一个节点放入堆中; - 从堆中取出元素(取出的元素为节点值最小的),构成新的链表; - 返回新链表的头节点。 难点在于小顶堆的应用。 阅读全文
posted @ 2025-03-14 16:07 好易学数据结构 阅读(42) 评论(0) 推荐(0)