14 合并链表: 输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。

1、题目 输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。 2、解题思路 Step1.定义一个指向新链表的指针,暂且让它指向NULL; Step2.比较两个链表的头结点,让较小的头结点做为新链表的头结点; Step3.有两种方法。 ①递归比较两个链表的其他节点,让较小的节点做为上一个新节点的后一个节点; ②循环比较两个链表的其他节点,让较小的节点做为上一个新节点的后一
相关文章
相关标签/搜索