CodAlun的博客

题目来源：LeetCode.给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1：输入：head = [1,2,3,4]输出：[2,1,4,3]示例 2：输入：head = []输出：[]示例 3：输入：head = [1]输出：[1]提示：链表中节点的数目在范围 [0,100][0, 100][0,100] 内0<=Node.val<=1000 <= Node.val &l

题目来源：LeetCode.给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[ 1->4->5, 1->3->4, 2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例 2：

一、要求将两个有序链表合并，并且合并后的链表依然有序。二、过程分析首先比较两个链表的第一结点，将结点小的作为归并后链表的第一结点；用一个指针保存起来，最后当作整个链表的头指针返回；然后在定义两个移动指针分别用做比较两个链表后续结点；再定义一个指针，当作插入结点的前驱节点；当其中一个链表为空后，将尾结点插入到另一链表的合适位置中；三、代码public LinkNode merg...

一、要求给定一个链表，要求删除倒数第K个结点，然后将该结点删除二、过程分析2.1、方法一2.1.1、思路首先给一个方法，遍历该链表，返回链表的结点个数；然后开始遍历链表，找到K+1的结点；将K+1结点直接指向K-1结点；返回K结点；2.1.2、代码public LinkNode remove(LinkNode node, int k) throws Exception {...