/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ /* 我的方法比较笨。 学习：刚刚看到一个比较巧妙的，使用快慢指针，先让快指针先移动k，然后慢指针和快指针同时移动保证相差k个距离，然后当快指针指向null时候，也就找到了 */ struct ListNode* FindKthToTail...

#include <stdbool.h> /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param head ListNode类 * @return bool布尔型 */ /* 解题思路： 当单向链表出现环路时，一定会相遇； 证明如下： 可以将这个题目抽象为高中时的相遇问题，slow和fast都从一个起点出发，但是他们速度不一样。 那么题目就可以替换为：slow和fast从一个起点出发，设从一个节点移到下一个节点的距离为1M,环路节点的距离为xm循环一次，从起点到达环路起始点...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ /* 思维逻辑： 题目我将它定义为插入，那么链表节点的插入有头插、中间插入、尾部插入三种； 然后针对大于等于和小于时情况，分析头部插入、中间插入、尾部插入的情况。 犯错总结 1、在头部时赋值头指针的时候写错了，错把tai...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ /* 思考逻辑总结： 1、链表要反向---》哪些链表不需要反向---》1）空链表不需要；2）只有一个数值的链表也不需要；都只需要返回head 2、链表要反向---》如何反向--》方案一：创建一个新链表，在遍历链表时头插入数据到新链表中；方案二使用3个指针挪动； 3、这里采用方...