qq_43590771的博客

合并两个排序的链表1.题目描述2.题目示例3.思路及代码 1.题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 2.题目示例 3.思路及代码 思路一：迭代 1.找出两个链表中先取出的节点 2.放入新链表中 代码： /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val;

从尾到头打印链表1.题目描述2.题目示例3.思路及代码 1.题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 2.题目示例 3.思路及代码 思路一：利用栈先进后出的性质，就可以实现反转的效果 代码： /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = va

剑指offer22.链表中倒数第k个节点1.题目描述2.题目示例3.思路及代码4.运行结果 1.题目描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 2.题目示例 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 3.思路及代码 思路：快慢指针

234.回文链表1.题目描述2.题目示例3.思路及代码 1.题目描述 请判断一个链表是否为回文链表。 2.题目示例 3.思路及代码 思路一：暴力思路，先遍历，然后加入数组，最后双指针判断即可，效率很低 代码： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } *

206.反转链表 1.题目描述 反转一个单链表。 2.题目示例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶： 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 3.思路及代码 思路一：迭代，三指针法 代码： /** * Definition for singly-linked list. * public class ListNode { * int va

24.两两交换链表中的节点 1.题目描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 2.题目示例 提示 链表中节点的数目在范围 [0, 100] 内 0 <= Node.val <= 100 3.思路及代码 思路：递归 找终止条件：当递归到链表为空或者链表只剩一个元素的时候，没得交换了，自然就终止了。 找返回值：返回给上一层递归的值应该是已经交换完成后的子链表。 单次的过程：因为递归是重复做一样的事情，

文章目录142.环形链表II （20201010）1.题目描述2.题目示例3.思路及代码 142.环形链表II （20201010） 1.题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是-1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。 说明：不允许修改给定的链表。 进阶： 你是否可以不用额外空间解决此题？

文章目录141.环形链表1.题目描述2.题目示例3.思路及代码 141.环形链表 1.题目描述 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶： 你能用 O

文章目录两数相加1.题目链接https://leetcode-cn.com/problems/add-two-numbers/2.题目描述：3.思路及代码 两数相加 1.题目链接https://leetcode-cn.com/problems/add-two-numbers/ 2.题目描述： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假