微网站开发周期,德阳市住房和城乡建设局网站,山东泰安房价2023最新价格,建大型购物网站一.题目及剖析
https://leetcode.cn/problems/merge-two-sorted-lists/description/ 二.思路引入
用指针遍历两个链表并实时比较,较小的元素进行尾差,然后较小元素的指针接着向后遍历
三.代码引入
/*** Definition for singly-linked list.* struct ListNode {* int va…一.题目及剖析
https://leetcode.cn/problems/merge-two-sorted-lists/description/ 二.思路引入
用指针遍历两个链表并实时比较,较小的元素进行尾差,然后较小元素的指针接着向后遍历
三.代码引入
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {struct ListNode *newHead, *newTail, *l1, *l2;newHead newTail (struct ListNode*)malloc(sizeof(struct ListNode));l1 list1;l2 list2;if(list1 NULL)return list2;if(list2 NULL)return list1;while(l1 l2){if(l1-val l2-val){newTail-next l2;newTail newTail-next;l2 l2-next;}else{newTail-next l1;newTail newTail-next;l1 l1-next;}}if(l1)newTail-next l1;if(l2)newTail-next l2;return newHead-next;
}
