ListNode
2016-03-04 11:16
621 查看
对于链表L
如果友谊新节点node,node1
则 node=L;node会全部复制L的所有的节点关系,此时再node->next=NULL,则L也会被改变,L的所有节点将遗失。
正确做法应是: node=L;
node1=node->next;
node->next=NULL;
例如:
如果友谊新节点node,node1
则 node=L;node会全部复制L的所有的节点关系,此时再node->next=NULL,则L也会被改变,L的所有节点将遗失。
正确做法应是: 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; 颠倒,则会丢失node1链表
相关文章推荐
- Nodejs学习笔记
- 深入浅出nodejs学习记录
- hdfs datanode 启动失败
- 24. Swap Nodes in Pairs
- m_ConfigFullPath XPathNavigator.SelectSingleNode.Value;
- [Node.js] Node.js项目的持续集成
- node.js之EJS
- node.js入门教程
- 25. Reverse Nodes in k-Group
- node.js下promise的两种常见用法
- nodejs gb2312、GBK中文乱码解决方法
- nodejs常见坑【01】——安装express
- Node:初识Stream
- 创业笔记-Node.js入门之阻塞与非阻塞
- 创业笔记-Node.js入门之基于事件驱动的回调
- 创业笔记-Node.js入门之一个完整的基于Node.js的web应用
- 创业笔记-Node.js入门之JavaScript与Node.js
- 24. Swap Nodes in Pairs
- node.js学习之自己编写命令行工具CLI
- 系列文章--Node.js学习笔记系列