当前位置:   article > 正文

数据结构-链表练习_链表建立练习1 建立链表并输出链表内容。链表每个结点包括一个一元多项式的一项。

链表建立练习1 建立链表并输出链表内容。链表每个结点包括一个一元多项式的一项。

在这里插入图片描述
再学习链表之后,一定要做题巩固,下面是关于链表比较常见的一些题目,上题目

1. 将两个升序链表合并为⼀个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例:
输⼊:1->2->4, 1->3->4
输出:1->1->2->3->4->4

实现思想:

  1. 首先确定解题的数据结构:这里使用单链表比较快速
  2. 假设我们把两个链表分别称作链表a和链表b。从链表头开始比较,链表a和链表b都是有序递增的,所以比较链表a和链表b的第一个元素的较小值就是合并后链表的最小值。合并后链表的第二位就是小节点的next.element,与大节点的element的比较大小,依次递归,直到递归到链表a和链表b均为null
  3. 确定边界条件:当递归到任意链表为null,直接将next后继指针指向另外的链表即可,不需要再继续递归了
function mergeTwoLists(a, b) {
   
    //代码1
    if (a === null) return b;
    if 
  • 1
  • 2
  • 3
  • 4
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/你好赵伟/article/detail/547046
推荐阅读
相关标签
  

闽ICP备14008679号