每日算法题 | 剑指offer 链表专题 （9） 合并两个有序链表
2021-03-11 00:27
标签：write 出现 ble 归类 树的子结构 矩阵翻转 规划 维数 习惯 合并两个有序链表 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 如输入1->3->5 2->4->6 可以把链表当作一个链式数组去对待，那么这道题目就有点像归并排序的思想了 注：面试季来了，不管是作为面试者还是以后作为面试官，了解算法这门程序员之间的沟通方式都是非常必要的。找过工作的朋友应该都听说过《剑指offer》，虽然书中只有六十多道题目，但是道道都是经典。 如果是单纯的面试需求，剑指offer的优先级肯定是在Leetcode之前，总的说它有三个优点： 它的缺点是： 剑指offer刷题交流群 扫码添加微信，一定要备注研究方向+地点+学校+昵称（如机器学习+上海+上交+汤姆），只有备注正确才可以加群噢。 每日算法题 | 剑指offer 链表专题 （9） 合并两个有序链表 标签：write 出现 ble 归类 树的子结构 矩阵翻转 规划 维数 习惯 原文地址：https://blog.51cto.com/15054042/2564458
题目
题目要求
输出1->2->3->4->5->6解题思路
代码实现
Python :
# -*- 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
JAVA
public ListNode Merge(ListNode list1, ListNode list2) {
if(list1==null)
return list2;
if(list2==null)
return list1;
ListNode res = null;
if(list1.val后记
算法题主要分成数据结构和具体算法部分，简单归类如下。基本每道题都很精彩，所以这里就不一一洗写了，题解可以看看我的代码仓库或者讨论区的内容。数据结构类题目
▲长按加群
文章标题：每日算法题 | 剑指offer 链表专题 （9） 合并两个有序链表
文章链接：http://soscw.com/essay/62969.html