合并两个有序链表的一些难以理解的点总结

合并两个有序链表的一些需要注意的点总结

链表是一种逻辑上连续但物理上不一定连续的线性数据结构，在实现合并有序链表中，发现程序的实现有几条要注意的点：

程序代码：

    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode node=new ListNode(0);
        ListNode mergeNode=node;
              while(l1!=null&&l2!=null){
                   if(l1.val>l2.val){
                       mergeNode.next=l2;
                       l2=l2.next;
                   }else if(l1.val<=l2.val){
                       mergeNode.next=l1;
                       l1=l1.next;
                   }
                   mergeNode=mergeNode.next;
              }if(l1==null){
                  mergeNode.next=l2;
              }else if(l2==null){
                  mergeNode.next=l1;
              }
              return node.next;
    }

1.考虑好如何返回整个链表，而不能将两个m+n个元素遍历一遍后导致结点无法指向整个链表,此时要new出一个头指针用来指向合并后的链表，并且创建一个临时指针不断往后插入已经比较的结点，临时指针初始化时应该与头指针共用JAVA虚拟机堆中的实例，这样做的目的是为了保证头指针的连续指向不被打断；

2.每一次比较完代表着两个链表中的一个结点被处理过，要不断向后遍历；

3.当两个链表中的其中一个链表遍历完成时，另一个链表中的元素可直接插入合并链表，减少处理时间；