25合并有序链表

最新推荐文章于 2021-03-30 19:23:41 发布

原创最新推荐文章于 2021-03-30 19:23:41 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种在Java中合并并排序两个链表的方法。通过创建两个链表，分别存储奇数和偶数，然后使用自定义方法进行合并，最后打印合并后的链表。此方法适用于需要对链表进行高效合并和排序的场景。

package sort;

public class Test25 {

public static void main(String[] args) {

       ListNode ji = new ListNode(1, null);//构造第一条链表
       ListNode jit = ji;
       for (int i = 1; i < 12; i++) {
           jit.next = new ListNode(2 * i + 1, null);
           jit = jit.next;
       }
       ListNode ou = new ListNode(0, null);//构造第二条链表
       ListNode out = ou;
       for (int i = 1; i < 3; i++) {
           out.next = new ListNode(2 * i, null);
           out = out.next;
       }
       System.out.println("ji");
       printLinkedlist(ji);
       System.out.println();
       System.out.println("ou");
       printLinkedlist(ou);
       System.out.println("合并后");
       printLinkedlist(megeLinkedlist(ji, ou));
   }

   private static ListNode megeLinkedlist(ListNode ji, ListNode ou) {//合并两条链表
       ListNode head = new ListNode(-1, null);
       ListNode tem = head;

       while (ji != null && ou != null) {
           if (ji.date <= ou.date) {
               tem.next = ji;
               ji = ji.next;
               tem = tem.next;
           } else if (ji.date > ou.date) {
               tem.next = ou;
               ou = ou.next;
               tem = tem.next;
           }

       }
       if (ji != null && ou == null) {
           tem.next = ji;
       }
       if (ou != null && ji == null) {
           tem.next = ou;
       }
       return head.next;

}

   private static void printLinkedlist(ListNode ji) {
       // TODO Auto-generated method stub
       while (ji != null) {
           System.out.print(ji.date + "----->");
           ji = ji.next;

}
}

}