合并两个有序链表
面试中遇到了道题!合并两个有序链表
贴贴代码!
??
1 楼 liuInsect 2012-10-11 “ while(firstLink->element <= secondtLink->element) ”
这个是啥意思啊? 如果第一个链表的元素都大于第二个链表,
就直接返回第一个链表? 2 楼 小羊fc 2012-10-11 liuInsect 写道“ while(firstLink->element <= secondtLink->element) ”
这个是啥意思啊? 如果第一个链表的元素都大于第二个链表,
就直接返回第一个链表?
这个情况确实没想好!我改改! 3 楼 liuInsect 2012-10-11 小羊fc 写道liuInsect 写道“ while(firstLink->element <= secondtLink->element) ”
这个是啥意思啊? 如果第一个链表的元素都大于第二个链表,
就直接返回第一个链表?
这个情况确实没想好!我改改!
思路是, 一定要把第一个链表遍历完 在遍历的时候与第二个链表比 来确定谁放在但当前位置。
直到第一个链表结束 若第二个链表还有元素 全部copy就行。 4 楼 小羊fc 2012-10-11 liuInsect 写道“ while(firstLink->element <= secondtLink->element) ”
这个是啥意思啊? 如果第一个链表的元素都大于第二个链表,
就直接返回第一个链表?
改好了,谢谢你帮我指出错误,那种情况应该可以解决了! 5 楼 小羊fc 2012-10-11 liuInsect 写道小羊fc 写道liuInsect 写道“ while(firstLink->element <= secondtLink->element) ”
这个是啥意思啊? 如果第一个链表的元素都大于第二个链表,
就直接返回第一个链表?
这个情况确实没想好!我改改!
思路是, 一定要把第一个链表遍历完 在遍历的时候与第二个链表比 来确定谁放在但当前位置。
直到第一个链表结束 若第二个链表还有元素 全部copy就行。
我按的似乎是这个思路呀!