合并两个有序链表

梦里梦外; 2023-06-08 03:19 138阅读 0赞 
  1. class Node {
  2.     Node next = null;//下一个结点
  3.     int data;//结点数据
  5.     public Node(int data) {
  6.         this.data = data;
  7.     }
  9.     @Override
  10.     public String toString() {
  11.         return "Node{" +
  12.                 "data=" + data +
  13.                 '}';
  14.     }
  15. }
  17.     /**
  18.      * 合并两个有序链表
  19.      * @param head1
  20.      * @param head2
  21.      * @return
  22.      */
  23.     public static Node mergeLinkedList(Node head1, Node head2) {
  25.         if (head1 == null) return head2;
  26.         if (head2 == null) return head1;
  27.         Node head = new Node(-1);
  28.         Node res  = head;
  30.         Node cur1 = head1;
  31.         Node cur2 = head2;
  32.         while (cur1 != null && cur2 != null){
  33.             if (cur1.data <= cur2.data){
  34.                 res.next = cur1;
  35.                 cur1 = cur1.next;
  36.             }else{
  37.                 res.next = cur2;
  38.                 cur2 = cur2.next;
  39.             }
  40.             res = res.next;
  41.         }
  42.         if (cur1 != null){
  43.             res.next = cur1;
  44.         }
  45.         if (cur2 != null){
  46.             res.next = cur2;
  47.         }
  50.         return head.next;
  51.     }

发表评论

表情：
评论列表 （有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

    相关 合并两个有序链表

    合并两个有序链表 1、题目 题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输

    灰太狼灰太狼/ 0 赞/ 155 阅读