11 2022 档案
摘要：题目：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 解题思路：我们可以把两个链表合并进入一个新链表中；也可以寻找两个链表的头结点比较小的值，将另一个链表（
阅读全文
摘要：题目： * 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 * 请你将两个数相加，并以相同形式返回一个表示和的链表。 * 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 本题为力扣原题，链接为 https://le
阅读全文
摘要：最近一直都是链表的算法练习，今天刷的是LeetCode原题，还是关于链表的节点逆转，难度等级：Hard. 首先看题目：给定一个单聊表的头节点head和一个正整数k, 要求实现k个节点的小组内部逆序，如果最后一组不够k个就不调整。 如果给定的链表为1 -> 2 -> 3 -> 4 -> 5 -> 6
阅读全文
摘要：我们在算法2中已经使用Node实现了链表的功能。此时，我们进一步对链表进行延伸。题目：“使用单链表实现队列，实现先进先出的功能”。 解题思路： 既然是链表，那么必然有一个头节点和尾结点。先进先出，那就是从头节点取数据，从尾节点添加数据 package code.code_02; /** * 使用单链
阅读全文
摘要：首先，我们以单链表为例子进行演示。总所周知，单链表的每个节点都会持有当前节点的下一个节点的对象引用，即next。现在的题目是：“设计一个算法，逆转一个已知的单链表”。解题思路是：单链表是有序的，即知道一个节点，那么我们就可以确认当前节点（node）的下一个节点(next)，即node持有next对象
阅读全文
摘要：我们都知道java中有个随机函数Math.random(), 其实看似平平无奇的一个随机函数, 演变出来的面试题随时都可能难到一大片。本人也是最近才开始专心研究算法，下面左几个小测试解释一下Math.random()等概率随机函数 package code_01; public class Rand
阅读全文
