如何合并两个有序链表

• 合并两个链表后依然有序
• 比较两个链表的第一个节点。 比较小的节点作为合并后链表的新头节点

//传入两个链表要合并的头节点，进行合并
public Node heBing(Node n1,Node n2){
 //判断节点是否合法，或不需要合并
      if(n1==null||n2==null||n1.next==null||n2.next==null){
            return null;
      }
//比较头节点
//默认n1.next节点小
      Node temp1=n1.next;
      Node temp2=n2.next;
      if(temp.id>n2.next.id){
                temp=n2.next;
   //临时存储 要遍历链表
              Node temp3=temp;
              while(temp3.next==null){
              temp3=temp3.next;
              }
              temp3.next=temp2;
               return temp3;
      }else{
                temp=n1.next;
                //临时存储 要遍历链表
              Node temp3=temp;
              while(temp3.next==null){
              temp3=temp3.next;
              }
              temp3.next=temp1;
               return temp3;
      }

}