标签：write 出现 ble 归类 树的子结构 矩阵翻转 规划 维数 习惯
重磅干货，第一时间送达
合并两个有序链表
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
如输入1->3->5 2->4->6
输出1->2->3->4->5->6
可以把链表当作一个链式数组去对待，那么这道题目就有点像归并排序的思想了
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回合并后列表
def Merge(self, pHead1, pHead2):
# write code here
if pHead1==None:
return pHead2
if pHead2==None:
return pHead1
temp=ListNode(None)
result=temp
while pHead2 and pHead1:
if pHead1.val>pHead2.val:
result.next=pHead2
result=result.next
pHead2=pHead2.next
else:
result.next=pHead1
result=result.next
pHead1=pHead1.next
if not pHead2:
result.next=pHead1
else:
result.next=pHead2
return temp.next
public ListNode Merge(ListNode list1, ListNode list2) {
if(list1==null)
return list2;
if(list2==null)
return list1;
ListNode res = null;
if(list1.val<list2.val){
res = list1;
res.next = Merge(list1.next, list2);
}else{
res = list2;
res.next = Merge(list1, list2.next);
}
return res;
}注：面试季来了，不管是作为面试者还是以后作为面试官，了解算法这门程序员之间的沟通方式都是非常必要的。找过工作的朋友应该都听说过《剑指offer》，虽然书中只有六十多道题目，但是道道都是经典。
如果是单纯的面试需求，剑指offer的优先级肯定是在Leetcode之前，总的说它有三个优点：
它的缺点是：
剑指offer刷题交流群
扫码添加微信，一定要备注研究方向+地点+学校+昵称（如机器学习+上海+上交+汤姆），只有备注正确才可以加群噢。
▲长按加群
每日算法题 | 剑指offer 链表专题 （9） 合并两个有序链表
标签：write 出现 ble 归类 树的子结构 矩阵翻转 规划 维数 习惯
原文地址：https://blog.51cto.com/15054042/2564458
