面试题:合并两个排序的链表
题目:输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增的。
成都创新互联公司专注于企业营销型网站、网站重做改版、五华网站定制设计、自适应品牌网站建设、H5开发、成都做商城网站、集团公司官网建设、外贸营销网站建设、高端网站制作、响应式网页设计等建站业务,价格优惠性价比高,为五华等各大城市提供网站开发制作服务。
例如:
/*合并两个排序的链表*/ /* 链表节点定义如下: struct ListNode { int _data; ListNode* _next; }; */ ListNode* MergeList(ListNode* pHead1, ListNode* pHead2) { if (pHead1 == NULL) //链表1为空链表 { return pHead2; } else if (pHead2 == NULL) // 链表2为空链表 { return pHead1; } else //链表1,2都不为空链表 { ListNode* pMergeHead = NULL; //递归,把剩余链表看作子问题 //找出值较小的节点作为pMergeHead链到上一层的pMergeHead->_next上 if (pHead1->_data < pHead2->_data) { pMergeHead = pHead1; pMergeHead->_next = MergeList(pHead1->_next, pHead2); } else { pMergeHead = pHead2; pMergeHead->_next = MergeList(pHead1, pHead2->_next); } return pMergeHead; } }
新闻名称:面试题:合并两个排序的链表
本文地址:http://scyanting.com/article/gidhso.html