当前位置: 首页 > 后端技术 > Java

JZ-016-Mergetwosortedlinkedlists

时间:2023-04-01 17:02:24 Java

Mergetwosortedlinkedlists题目描述输入两个单调递增的链表,输出两个链表的合并链表。当然,我们需要组合链表满足单调非递减规则。TopicLink:MergeTwoSortedLinkedLists代码/***Title:MergeTwoSortedLinkedLists*题目描述*输入两个单调递增的链表,输出两个链表的合并链表,当然我们需要合并链表list满足单调非递减规则。*题目链接:*https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&&tqId=11169&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz16{publicListNodemerge(ListNodelist1,ListNodelist2){if(list1==null&&list2==null){returnnull;}if(list1==null){returnlist2;}if(list2==null){returnlist1;}ListNode结果=newListNode(-1);ListNodenext=结果;while(list1!=null||list2!=null){if(list1==null){next.next=list2;休息;}elseif(list2==null){next.next=list1;休息;}elseif(list1.val