深圳网站建设公司服务平台如何建立小程序商城
web/
2025/10/3 1:54:39/
文章来源:
深圳网站建设公司服务平台,如何建立小程序商城,东莞网站建设免费服务器,建设银行员工网站题目描述
题目链接#xff1a;21. 合并两个有序链表 - 力扣#xff08;LeetCode#xff09; 题目分析 这个算法思路很简单#xff1a;就是直接找小尾插
定义一个tail和head#xff0c;对比两个链表结点的val#xff0c;小的尾插到tail-next#xff0c;如果一个链表…题目描述
题目链接21. 合并两个有序链表 - 力扣LeetCode 题目分析 这个算法思路很简单就是直接找小尾插
定义一个tail和head对比两个链表结点的val小的尾插到tail-next如果一个链表先走完就把另外一个链表尾插到tail-next最后返回head就行
具体的流程就是 有一个特殊情况就是如果list1和list2有一个为空的话那就直接返回另外一个链表
代码示例
有了思路我们就可以写代码了
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {if(list1NULL)return list2;if(list2NULL)return list1;struct ListNode*tailNULL,*headNULL;while(list1list2){if(list1-vallist2-val){if(tailNULL)headtaillist1;else{tail-nextlist1;tailtail-next;}list1list1-next;}else{if(tailNULL)headtaillist2;else{tail-nextlist2;tailtail-next;}list2list2-next;}}if(list1)tail-nextlist1;if(list2)tail-nextlist2;return head;
}这个题就解决了
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/85948.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!