西宁网站建设哪家公司好,制作微信公众号的软件,酒店网站建设注意什么,电子商务网站建设考试试卷将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 合并链表这类型题也是比较经典的题了#xff0c;因为链表是由指针相互指向而确定位置#xff0c;所以我们只需要改变某些节点的指针便可以做到对链表进行排序 今天这个方法… 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 合并链表这类型题也是比较经典的题了因为链表是由指针相互指向而确定位置所以我们只需要改变某些节点的指针便可以做到对链表进行排序 今天这个方法我们用递归进行实现 public ListNode mergeTwoLists(ListNode list1, ListNode list2) {//一个链表为空自然而然的返回不为空的节点if(list1null){return list2;}if(list2null){return list1;}//如果链表1的节点值小于等于链表二的节点值递归链表1下一个节点值选定链表1为当前节点值if(list1.vallist2.val){list1.nextmergeTwoLists(list1.next,list2);return list1;}else{list2.nextmergeTwoLists(list1,list2.next);return list2;}} 其实有很多人不太理解这个递归其实我觉得递归它像是一个大的工厂每个人都有自己的责任各司其职但是只要有一个人发生了错误整体团体也是完成不了最后的任务 拿这道题来说显然L1或者L2为空的话返直接返回L2或者L1,这个毋庸置疑 如果L1的链表的当前元素小于等于L2的元素那我直接将L1的这个元素挂在最前面至于后面是什么样子我们完全不用担心我只关注从下级员工干完活之后给我提交它们的任务merge(L1.next,L2)然后我把自己的任务附上去提交给我的顶头上司就行,每层做好自己的任务我觉得这和贪心也有一点相像每个阶段做的最好最后一定是最好的
