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 <= 1003.思路及代码思路：递归找终止条件：当递归到链表为空或者链表只剩一个元素的时候，没得交换了，自然就终止了。找返回值：返回给上一层递归的值应该是已经交换完成后的子链表。单次的过程：因为递归是重复做一样的事情，

文章目录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.题目描述：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假