java中怎么合并两个排序的链表
这期内容当中小编将会给大家带来有关java中怎么合并两个排序的链表,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。
成都地区优秀IDC服务器托管提供商(创新互联).为客户提供专业的遂宁托管服务器,四川各地服务器托管,遂宁托管服务器、多线服务器托管.托管咨询专线:18980820575
具体内容如下
public class Test16 { public static ListNode Merge(ListNode list1, ListNode list2) { if (list1 == null) { // 首先判断是否有链表为空 return list2; } else if (list2 == null) { return list1; } ListNode end1 = list1; ListNode end2 = list2; ListNode tmp; //end1和end2分别代表两个链表,tmp用于中间合成链表 if (end1.val > end2.val) {//把首节点小的链表看作end1 tmp = end1; end1 = end2; end2 = tmp; } else { } ListNode newNode = end1;//用于最终返回的链表首节点 while (end1.next != null && end2.next != null) { //将链表2中的元素插入链表1中合适的位置 if (end1.val <= end2.val && end1.next.val >= end2.val) { tmp = end2.next; end2.next = end1.next; end1.next = end2; end1 = end2; end2 = tmp; } else { end1 = end1.next; } } if (end1.next == null) {//如果链表1到尾节点了则直接连接剩下的链表2中的首节点 end1.next = end2; return newNode; } else { if (end1.next != null && end2.next == null) {//如果链表2到尾节点了则将链表2中所剩下的最后一个节点插入链表1 while (end2 != null) { if (end1.val <= end2.val && end1.next.val >= end2.val) { end2.next = end1.next; end1.next = end2; break; } else { end1 = end1.next; if (end1.next == null) {//链表2最后的节点最大 end1.next = end2; break; } } } } return newNode; } } public static void main(String[] args) { ListNode list1 = new ListNode(1); list1.next = new ListNode(3); list1.next.next = new ListNode(5); ListNode list2 = new ListNode(2); list2.next = new ListNode(4); list2.next.next = new ListNode(6); System.out.println(Merge(list2, list1)); } // 链表 public static class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } }
上述就是小编为大家分享的java中怎么合并两个排序的链表了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注创新互联行业资讯频道。
当前题目:java中怎么合并两个排序的链表
网站路径:http://pwwzsj.com/article/ghgsoc.html