赣县企业网站建设网站开发要求描述

赣县企业网站建设,网站开发要求描述,成都 网站建设培训,东莞最大的广告公司21. 合并两个有序链表 21. 合并两个有序链表 我的微服务还没正式开启呢#xff0c;我这两天在做一个贼简单的网站#xff0c;昨天写的很兴奋#xff0c;写到三点#xff0c;整的今天巨困#xff01;#xff01;#xff01; 题目#xff1a; 题解#xff1a; /*** …21. 合并两个有序链表21. 合并两个有序链表我的微服务还没正式开启呢我这两天在做一个贼简单的网站昨天写的很兴奋写到三点整的今天巨困题目题解/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val val; } * ListNode(int val, ListNode next) { this.val val; this.next next; } * } */ class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { ListNode cur new ListNode(0); ListNode list cur; while(list1!null list2!null) { if(list1.vallist2.val) { cur.next new ListNode(list1.val); list1 list1.next; } else { cur.next new ListNode(list2.val); list2 list2.next; } cur cur.next; } while(list1 ! null) { cur.next new ListNode(list1.val); list1 list1.next; cur cur.next; } while(list2 ! null) { cur.next new ListNode(list2.val); list2 list2.next; cur cur.next; } return list.next; } }还有另一种写法思路差不多/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val val; } * ListNode(int val, ListNode next) { this.val val; this.next next; } * } */ class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { ListNode cur new ListNode(0); ListNode list cur; while(list1!null || list2!null) { if(list1 null list2 ! null) { cur.next new ListNode(list2.val); list2 list2.next; } else if(list1 ! null list2 null) { cur.next new ListNode(list1.val); list1 list1.next; } //只剩下两个都存在的情况了 //两个都不存在就进来循环了 else { if(list1.vallist2.val) { cur.next new ListNode(list1.val); list1 list1.next; } else { cur.next new ListNode(list2.val); list2 list2.next; } } cur cur.next; } return list.next; } }