對(duì)于鏈表L

如果友誼新節(jié)點(diǎn)node，node1

則 node=L；node會(huì)全部復(fù)制L的所有的節(jié)點(diǎn)關(guān)系，此時(shí)再node->next=NULL,則L也會(huì)被改變，L的所有節(jié)點(diǎn)將遺失。

正確做法應(yīng)是： node=L;

node1=node->next;

node->next=NULL;

例如：

istNode* merge(ListNode* node1,ListNode* node2)
    {
        if(node1==NULL)return node2;
        if(node2==NULL)return node1;
        ListNode* head=NULL;
        ListNode* cur=NULL;
        ListNode* n1=node1;
        ListNode* n2=node2;
        while(n1 && n2)
        {    
            if(head==NULL)
            {
               if(n1->val<n2->val)
               {
                  head=cur=n1;
                  n1=n1->next;
                  cur->next=NULL;
               }
               else{
                  head=cur=n2;
                   n2=n2->next;
                   cur->next=NULL;
               }
            }
            else{
                if(n1->val<n2->val)
                {
                    cur->next=n1;
                    n1=n1->next;
                    cur=cur->next;
                    cur->next=NULL;
                }
                else{
                    cur->next=n2;
                   n2=n2->next; 
                   cur=cur->next;
                    cur->next=NULL;
                }
            }
            
            
        }
        if(n1) cur->next=n1;
        if(n2) cur->next=n2;
        return head;
    }

     如果這兩句：       n1=n1->next;
                  cur->next=NULL;  顛倒，則會(huì)丟失node1鏈表

總結(jié)

以上是生活随笔為你收集整理的ListNode的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。