首页 > TAG信息列表 > tmphead
[力扣c语言实现]147. 对链表进行插入排序
147. 对链表进行插入排序1. 题目描述2.代码如下 1. 题目描述 对链表进行插入排序。 插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入PTA 浙大《数据结构（第二版）》习题3.4 最长连续递增子序列 (20 分)
给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 输入格式: 输入第1行给出正整数n（≤10 5 ）；第2行给出n个整数，其间以空格分隔。 输出格式: 在一行中输出第一次出现的最长连续递剑指Offer编程题（Java实现）——复杂链表的复制
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路 第一步，在每个节点的后面插入复制的节点。 第二步，对复制翻转链表
/** * 内容描述：翻转链表，针对的是原来链表进行翻转。 * 创建人：yang.liu * 创建时间：2019/7/4 13:29 * 版本：1.0 */ public class ReverseList { public static Node reverse(Node head) { // 空节点 或 只有一个节点，直接返回 if (null == head || null == h