剑指offer——面试题17：合并两个排序的链表

Solution1：
不要犯低级错误。。。

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};*/
class Solution {
public:ListNode* Merge(ListNode* pHead1, ListNode* pHead2){if(pHead1 == NULL)return pHead2;else if(pHead2 == NULL)return pHead1;else{struct ListNode* ListMergeHead,*ListMergeTail,*temp1 = pHead1,*temp2 = pHead2;if(temp1->val <= temp2->val){ //找到头指针ListMergeHead = temp1;temp1 = temp1->next;}else {ListMergeHead = temp2;temp2 = temp2->next;}ListMergeTail=ListMergeHead;while(temp1 != NULL && temp2 != NULL){if(temp1->val <= temp2->val){ListMergeTail->next = temp1;ListMergeTail = ListMergeTail->next;temp1 = temp1->next;}else{ListMergeTail->next = temp2;ListMergeTail = ListMergeTail->next;temp2 = temp2->next;}}if(temp1 == NULL)ListMergeTail->next = temp2;elseListMergeTail->next = temp1;return ListMergeHead;}}
};

剑指offer——面试题17：合并两个排序的链表相关推荐

剑指offer面试题[17]-合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 常考题: 假设两个链表如下: 链表1: 1 -> 3 -> 5 -> ...
剑指offer面试题25. 合并两个排序的链表(双指针)
题目描述输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 思路详见链接代码 class Solution:def mergeTwolists(self, l1:List ...
剑指offer(C++)-JZ25：合并两个排序的链表(数据结构-链表)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排 ...
《剑指Offer》题目：合并两个排序的链表
题目描述:输入两个单调递增的链表list1,list2,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 题目分析: 1.对于链表题目,首先考虑边界情况,即链表为空的情况,提升代码 ...
【剑指offer-Java版】17合并两个排序链表
合并两个排序链表:老生常谈的内容了 while循环或者递归注意:输入链表存在一个空或者两个空 public class _Q17 {public ListNode<Integer> Me ...
剑指offer——面试题37：两个链表的第一个公共结点
剑指offer--面试题37:两个链表的第一个公共结点 20180906整理 Solution1: 时间复杂度为O(n2)O(n2)O(n^2)的垃圾算法 /* struct ListNode {in ...
剑指offer——面试题38：数字在排序数组中出现的次数
剑指offer--面试题38:数字在排序数组中出现的次数 20180906整理 Solution1: [注意]先利用二分查找扎到一个值然后再顺序遍历的做法时间复杂度也是O(n)O(n)O(n),代码也 ...
剑指offer——面试题5：从尾到头打印链表
剑指offer--面试题5:从尾到头打印链表 Solution1:我的答案 /** * struct ListNode { * int val; * struct ListNode *next; * ...
面试题25: 合并两个排序的链表
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...

剑指offer——面试题17：合并两个排序的链表

剑指offer——面试题17：合并两个排序的链表

剑指offer——面试题17：合并两个排序的链表相关推荐

最新文章

热门文章