热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

合并多个单有序链表(假设都是递增的)

大体思路:使用递归步骤:判断L1,L2是否为空创建一个头指针判断当前L1,L2指向的节点值的大小.根据结果,让头指针指向小节点,并让这个节点往下走一步,作为递归函数调用的参数放

大体思路:使用递归

步骤:

  1. 判断L1,L2是否为空
  2. 创建一个头指针
  3. 判断当前L1,L2指向的节点值的大小.根据结果,让头指针指向小节点,并让这个节点往下走一步,作为递归函数调用的参数放入,返回的就是新的两个值的比较结果,则新的比较结果放入头结点的下一个节点.
  4. 返回头结点


/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
//2.创建一个头指针
struct ListNode *head = NULL;
//1&#xff1a;判断L1、L2是否为空if(l1 &#61;&#61; NULL){return l2;}if(l2 &#61;&#61; NULL){return l1;}//3.根据计算判断结果及将指针后移if(l1->val <&#61; l2->val){head &#61; l1;head->next &#61; mergeTwoLists(l1->next,l2);}else{head &#61; l2;head->next &#61; mergeTwoLists(l1,l2->next);
}
//4.返回头结点return head;
}

 


推荐阅读
author-avatar
1403390367_f5c8a8
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有