一般有两种方法。一种是新建一个新链表,分别从头开始遍历两个链表,对两个值进行比较,将较小的一个一个节点接在新链表上;另一种是只遍历其中一个链表,将其中的节点接在另一个链表正确的位置上。
合并两个有序链表
最新推荐文章于 2024-08-18 21:07:18 发布
一般有两种方法。一种是新建一个新链表,分别从头开始遍历两个链表,对两个值进行比较,将较小的一个一个节点接在新链表上;另一种是只遍历其中一个链表,将其中的节点接在另一个链表正确的位置上。