面试题整理13 合并排序链表去重

题目：合并两个排序链表，去掉重复元素

struct ListNode
{int m_nValue;ListNode* m_pNext;
};
using namespace std;ListNode* MergeLists(ListNode* pHead1,ListNode* pHead2)
{if(pHead1 == NULL && pHead2 == NULL)return NULL;if(pHead1 == NULL && pHead2 != NULL)return pHead2;if(pHead1 != NULL && pHead2 == NULL)return pHead1;ListNode* newListHead = pHead1;if( pHead1->m_nValue > pHead2->m_nValue ){swap(pHead1,pHead2);}while( pHead1!= NULL && pHead2 != NULL){while( pHead1 != NULL && pHead1->m_pNext != NULL && pHead1->m_pNext->m_nValue < pHead2->m_nValue){//qu chong while( pHead1->m_pNext != NULL && pHead1->m_nValue == pHead1->m_pNext->m_nValue){pHead1->m_pNext = pHead1->m_pNext->m_pNext;}if( pHead1->m_pNext->m_nValue < pHead2->m_nValue){pHead1 = pHead1->m_pNext;}}if( pHead1!=NULL && pHead1->m_nValue == pHead2->m_nValue){while( pHead2 != NULL && pHead2->m_nValue == pHead1->m_nValue ){pHead2 = pHead2->m_pNext;}}ListNode* tempNode = pHead1->m_pNext;pHead1->m_pNext = pHead2;pHead1 = pHead2;pHead2 = tempNode;}return newListHead;
}

面试题整理13 合并排序链表去重相关推荐

面试题 10.01. 合并排序的数组
面试题 10.01. 合并排序的数组思路:①把B数组放在A数组后面,然后排序.O((n+m)²),太蠢了代码不写 ②copyA数组,然后两个指针判度copyA,和B的值那个小,小的放在A数组中,然后 ...
Leetcode面试题 10.01. 合并排序的数组（C语言）
Leetcode面试题 10.01. 合并排序的数组(C语言) 题目: 给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序.初始化 ...
078. 合并排序链表 c++
078. 合并排序链表题目描述解法题目描述给定一个链表数组,每个链表都已经按升序排列. 请将所有链表合并到一个升序链表中,返回合并后的链表. 示例 1: 输入:lists = [[1,4,5] ...
面试题整理 4 合并两个排序的数组
对于链表,<剑指offer>中感觉有些地方不妥,前面讲过链表的头指针是指向一个指针的指针,即指向头结点的指针的指针.但是后面在链表的使用中输入的头指针只是指向链表的头结点的指针. 后面看& ...
基于visual Studio2013解决面试题之0402合并升序链表并去重
题目解决代码及点评 /*两个升序链表合并,并要求去掉重复元素 */ #include <iostream> using namespace std;class LinkNode ...
【IT笔试面试题整理】删除无序链表中重复的节点
[试题描述]定义一个函数,输入一个链表,删除无序链表中重复的节点 [参考代码] 方法一: Without a buffer, we can iterate with two pointers: &qu ...
Leetcode 面试题 10.01. 合并排序的数组 (每日一题 20210616)
给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序.初始化 A 和 B 的元素数量分别为 m 和 n.示例:输入: A = [1,2 ...
面试题整理 8 字符串排序扩展题
<剑指offer>扩展题, (1)求字符串所有字符的组合分析:同样采取分治的思想,如果输入n个字符,则可以构成长度为1.2...n的组合.在n个字符求长度为m的组合时,可以分解为第一个字 ...
面试题整理 2：求链表倒数第 k 个结点
题目:输入一个单向链表,输出该链表中倒数第 k 个结点.链表的倒数第 0 个结点为链表的尾指针. 链表结点定义如下: struct ListNode { int m_nKey; ListNode ...

面试题整理13 合并排序链表去重

面试题整理13 合并排序链表去重相关推荐

最新文章

热门文章