题解 | #合并两个排序的链表#
合并两个排序的链表
http://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337
合并两个排序的链表解题思路记录:
两个有序的单项链表,合并为一个有序的单向链表。
定义一个新的节点pMerge,分别跟两个单向链表的头节点比较,谁的头节点小就把值赋给pMerge,然后指向下一个节点。
然后采用递归的方法,继续去跟接下来的节点去比较。
合并两个排序的链表
http://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337
合并两个排序的链表解题思路记录:
两个有序的单项链表,合并为一个有序的单向链表。
定义一个新的节点pMerge,分别跟两个单向链表的头节点比较,谁的头节点小就把值赋给pMerge,然后指向下一个节点。
然后采用递归的方法,继续去跟接下来的节点去比较。
相关推荐