摘要: 模拟双向链表详解 说明 双向链表通过两个指针依次将各个节点连接起来 使用next指针指向后一个节点,通过pre指针指向前一个节点 可以很好的解决删除节点时找到自身节点删除的问题,单向链表在删除某个节点时需要找到这个节点的前一个节点,而双向链表则不用 每一个节点实质为内存中的一个节点实例对象,将每个实 阅读全文
posted @ 2021-05-05 21:27 mx_info 阅读(109) 评论(0) 推荐(0)
摘要: LeetCode7. 整数反转 题目描述 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0。 思路分析 使用整数除法和取模的思路 整数每次模10,则得到这个整数的最低位,每次 阅读全文
posted @ 2021-05-05 10:00 mx_info 阅读(85) 评论(0) 推荐(0)
摘要: LeetCode4.寻找两个正序数组的中位数 题目描述 /** * 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。 * 请你找出并返回这两个正序数组的 中位数 。 */ 思路分析(简单做法--> 归并 + 排序) 将两个数组中的元素分别添加到ArrayList集 阅读全文
posted @ 2021-05-05 08:55 mx_info 阅读(84) 评论(0) 推荐(0)