/**
* 合并两个有序链表
* @param node1
* @param node2
* @return
*/
public static Node mergeTwoNode(Node node1,Node node2){
if(node1 == null){
return node2;
}
if(node2 == null){
return node1;
}
if(Integer.parseInt(node1.data) > Integer.parseInt(node2.data)){
node2.next = mergeTwoNode(node1,node2.next);
return node2;
}else {
node1.next =mergeTwoNode(node1.next,node2);
return node1;
}
}合并2个有序链表
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 题目描述 两个升序链表合并为一个新的升序链表。 示例：输入：1->2->4, 1->3->4输出：1->1->2-...
- 题目描述 k个升序链表合并为一个新的升序链表。 示例：输入：1->4->5, 1->3->4, 2->6输出：1-...
- Python小白 Leetcode刷题历程 No.21-No.25 合并两个有序链表、括号生成、合并K...
