简述企业建网站的步骤,微信有网页版吗,制作网站开发公司,商务网站规划与建设的目的将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的
**思路#xff1a;定义一个头尾指针置为NULL while循环依次比较两个链表的值的大小 遍历链表 比较完数值大小过后连接到tail的尾部 然后各自的链表的节点的next指针指向下一… 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的
**思路定义一个头尾指针置为NULL while循环依次比较两个链表的值的大小 遍历链表 比较完数值大小过后连接到tail的尾部 然后各自的链表的节点的next指针指向下一个结点的地址
/*** 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;}else if(list2NULL){return list1;}//定义一个head和tail//head和tail最初都置为NULL//tailtail-next//尾部插入struct ListNode*headNULL;struct ListNode*tailNULL;while(list1list2){//取小的尾部插入if(list1-vallist2-val){if(tailNULL){headtaillist1;//tailtail-next;}else{tail-nextlist1;tailtail-next;}list1list1-next; }else{if(tailNULL){headtaillist2;}else{tail-nextlist2;tailtail-next;}list2list2-next; }}if(list1){tail-nextlist1;}else if(list2){tail-nextlist2;}return head;
}
