摘要: 题目: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 分析: 可以用一个新的节点,来去比较两个单调递增的链表当前节点的值,如果p1当前的值小于p2,则新的节点的next=p1,p1移到下一个节点,新的节点p也要移动到下一个节点。 当然也可以用递归来做。 阅读全文
posted @ 2019-11-19 00:25 silentteller 阅读(209) 评论(0) 推荐(0) 编辑