菜鸟成长记

问题描述已知集合A和B的元素分别用不含头结点的单链表存储，函数difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成计算后A={10,20,30}。 链表结点的结构类型定义如下： struct node { int data; node* next; }; 请完成函数voi

删除一个无头单链表的非尾节点分析：最直观的思路，删除一个节点，需要知道该节点的前一个节点，然后将该节点的前一个节点指向该节点的下一个节点。 思路：可将删除的节点的下一个节点 覆盖掉当前要删除的点，然后原删除的节点指向下一个节点的下一个节点。//确保posNode不是尾节点void DelNotTailNode(Node *posNode){ if (posNode) {

问题描述请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。在复杂链表中，每个结点除了有一个next指针指向下一个结点之外，还有一个random指向链表中的任意结点或者NULL。结点的定义如下struct RandomListNode { int label; struct RandomListNode *next

问题描述：判断两个链表是否相交，并求出交点。简单分析：考虑到链表是否带环的问题，可分为3种情况，1、两个链表都不带环2、其中一个链表带环(根本就不可能相交)3、两个链表带环下面具体情况具体分析 注：判断链表是否带环，可以查看上一篇博客 判断链表是否带环1、两个链表都不带环分析情况：如果两个链表不带环且相交的话，有两种思路： 思路1、 遍历两个链表，如果相加相交的话，最终的结尾点是相等的。但

问题描述：给出一个单链表的头结点，1、判断该链表是否有环；2、带环的话，求出环的长度，3、求出环的入口位置。1、判断是否带环，（求出环中相遇的点）分析：如果链表带环的话，那么遍历链表的话，就是一个死循环； 那么可以用追赶的方式，定义两个指针，一个走一步，另一个走两步，最终有环的话，两个指针指向同一个节点。注：如果带环的话，该函数返回的是环中相遇的点。//求环中相遇的节点Node* IsHaveC

解决思路：定义两个指针，一个指针先走k步，然后同时走，当快的指针走到结尾是，慢的指针正好走到倒数第k个。注意：最后一个结点是倒数第0个考虑：结点个数小于k个，k<=0;头结点为空//查找链表的倒数第k个结点(最后一个是倒数第0个)，要求只能遍历一次链表//思路：定义两个指针，一个先走k步，然后同时走到尾//考虑的问题：结点个数小于k个，k<=0;头结点为空Node* FindKtnToTail

问题描述：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。考虑：1只有一个结点。2、链表为空//思路：定义三个指针，改变链表结点的指向//考虑 1一个结点，没有及诶单Node *ReverseList(Node* pHead){ Node* ReverseHead = NULL; Node* pNode = pHead; Node* pPrev

链表的结点结构struct Node{ Node(int value) :_value(value) , _next(NULL) {} int _value; Node* _next;};问题描述：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然按照递增排序的。解决问题：方法一 递归版本Node* Merge(Node *pHead1,