hander_left的博客

leetcode 题目:给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. note: n>=链表长度时，删除头节点；n<=0时，不做任何操作。当第一个指针first 比第二个指针领先n步，然后两个指针同步前进，那么第一个指针到达链表尾部时，第二个指针即指向要删除的节点。如图：ListNode*

目录查找链表相交节点情况1: 无环链表相交情况3：链表相交于入环前及入环节点情况4：链表A、B相交于入环后或不相交查找链表相交节点先判断链表A和B是否有环，并分别找到他们的环入口(loopA,loopB)，具体方法可以参考我的上一篇博客判断链表中是否有环，并查找链表环入口。可能有以下几种情况： 1. (loopA == NULL && loopB == NULL)；链表A、B均无环； 2. ((!loopA && loopB) || (loopA &&amp

判断链表中是否有环，并查找链表环入口使用快慢指针判断链表是否有环查找链表环入口使用快慢指针判断链表是否有环使用一个慢指针slow，每次前进一步；一个快指针fast，每次前进两步。如果链表中没有环，快指针会先到达链表尾(NULL);如果链表中有环，快慢指针会相遇。bool IsCycle(ListNode *head){ ListNode *slow = head; ListNode *fast = head; while(fast && fast-&

c++头文件互相引用导致的问题测试环境：gcc version 7.3.0 (Ubuntu 7.3.0-27ubuntu1~18.04)问题描述a.h #ifndef __A_H_ #define __A_H_ #include "b.h" class A { public: B b; }; #endif //__A_H_b.h #ifndef __B_...