个人主页类网站开发背景,网站建设和管理情况调查表,三亚网站定制,c 网站开发视频教程题目描述
题目链接#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;
}这个题就解决了
