无分类 数据结构与算法 | Leetcode 876. middle-of-the-linked-list 原文链接: [链接] 前面,我们实现了 删除单链表倒数第N个节点 操作,本篇来聊聊,如何求一个链表的中间节点。 求链表的中间结点 Leetcode 876. Middle of the Linked List 给定一个非空的单链表,要求返回它的中…
无分类 数据结构与算法 | Leetcode 19. Remove Nth Node From End of List 原文链接:[链接] 前面,我们实现了 两个有序链表的合并 操作,本篇来聊聊,如何删除一个链表的倒数第N个节点。 删除单链表倒数第N个节点 Leetcode 19. Remove Nth Node From End of List 给定一个单链表,如: 1-…
无分类 数据结构与算法 | LeetCode 224. Basic Calculator 原文链接:[链接] 前面,我们学习了 栈的实现及其应用 ,今天我们基于栈,来实现一个简单的计算器功能。 简单计算器实现 Leetcode 224. Basic Calculator 实现一个能够对简单的表达式进行计算的基础计算器。 表达…
无分类 数据结构与算法 | Leetcode 21:Merge Two Sorted Lists 原文链接:[链接] 前面,我们实现了链表的 环检测 操作,本篇来聊聊,如何合并两个有序链表。 有序链表合并 Leetcode 21:Merge Two Sorted Lists 示例 {代码…} 使用虚假的Head节点 定义一个临时虚假的Head节点…
无分类 数据结构与算法 | Leetcode 206:Reverse Linked List 前面我们实现了几种常见的 链表 ,接下来,我们来聊聊如何实现 单链表 的反转? 链表反转 Leetcode 206: Reverse Linked List 示例: {代码…} 我们可以通过循环遍历和递归这两种方式来实现链表的反转。 遍历 思…
无分类 数据结构与算法 | Leetcode 141:Linked List Cycle 前面,我们实现了链表的 反转 操作,本篇来聊聊,如何检测单链表中的环。 链表环检测 Leetcode 141: Linked List Cycle 有两种方法来解决这个问题: 使用Hashing 思路 定义一个Map,当循环遍历Linked List时,依…