文章浏览阅读175次。题目一:对链表进行排序。 方法一:利用数组进行排序。效率比较低。 代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next..._问题 f: 链表排序...
2023-11-12 06:16 阅读 阅读全文1、前言 前面两篇博客,我已经把线性表的两种基本的表示形式,做了一个基本的介绍和一些对比。但是,我突然发现在链表这里我缺少一个很重要的内容,那就是对我们的链表进行排序,其实,在连接两个链表的时候,就要求......
2023-10-14 07:37 阅读 阅读全文文章浏览阅读41次。直接拿走运行可那种哦,欢迎多多点赞,所有的都是原创哦注意静态函数 public static ListNode sort(ListNode root){ if (root == null || root.next == null) return root; ListNode node = root; int temp; while (node!=null)......
2024-01-24 07:20 阅读 阅读全文文章浏览阅读182次。描述输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围: 0 \le n \le 10000≤n≤1000,-1000 \le 节点值 \le 1000−1000≤节点值≤1000要求:空间复杂度 O(1)O(1)......
2024-01-24 04:14 阅读 阅读全文