2016年8月12日
剑指Offer 合并两个排序的链表
摘要： 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路： 用2个新节点，一个用来存放新链表的头节点，另一个用来移动。当p1，p2有一个到尾部的时候，结束循环，讲另一条链剩下的插到新链尾部。 注意：需要考虑链表p1，p2为空的情况。 AC代码： 1 阅读全文
posted @ 2016-08-12 16:38 SeeKHit 阅读(168) 评论(0) 推荐(0) 编辑