核心思想  标准的递归结构-  struct ListNode* ReverseList(struct ListNode* pHead ) { // write code here // case1 链表为空 if (pHead == NULL) { return NULL; } // 递归方式，首先得找到尾结点.尾结点的判断方式为current->next==NULL if (pHead->next == NULL) { return pHead; } struct ListNode * n3=NULL; // 第一次递归逆向走，返回的第一个node结点是尾结点 n3=Rever...

核心思想 解法1：  求链表长度 计算len - k = index 正序遍历走到index，即输出  todo  解法2：  递归到尾结点  统计长度的定义和累加位置很重要，函数每次进来压栈，就累加 尾结点判断条件和上述挂钩，pHead->next == NULL， 则判断的是尾结点   开始累加反向计数  递归反向出栈一次，则反向计数累加1 第一次出栈，则返回的是尾结点，当前栈的pHead即倒数第二个结点 判断i == k,标记返回值位置    /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C...

参考题解理论：相同速度，相同路程，有公共结点，总会相遇  其实现主要逻辑是，构成环  成环后的节点数 = 两链表节点数之和 # 两链表算成独立两条链表     代码 /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* FindFirstCommonNode...

核心思想   注意是升序，故不存在跳跃式重复   三刷的时候，发现老不对，回头看前几次的答案，发现对比相等时必须用 ->val 代码   /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ struct ListNode* deleteDuplicates(...

核心思想 实质是数组归并排序思想  /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param head ListNode类 the head node * @return ListNode类 */ struct ListNode* sortInList(struct ListNode* head ) { // write code here // 归并排序 // 递归分解 // 后续再合并 // case1: NULL li...

链表-合并有序链表序列 心思想：  判空，任意一个为空，则返回另一个 定义新链表头和新链表的哨兵指针 给2定义的链表头和哨兵赋值：需从两个非空链表抉择出来一个小者结点 遍历两个链表，任意一个为空了，则结束  判断出小的结点，追加到新链表结点的哨兵尾，且移动哨兵结点 被摘掉的链表往后移一步   粘贴新链表和结束前人一个非空的链表 返回  struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { // write code here // 分别判断是否为空 if(pHead1 == NULL) { ret...

做该题前，建议先做另一道题：判断链表是否有环。第一道题吃透了，再来看这道题，就是在其基础上找入口点。 核心思想还是：链接参考他人 借这里分享一下c的代码实现 struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { // write code here int exist=0; if(pHead == NULL) { return pHead; } struct ListNode * temp=pHead; struct ListNode * slow=pHead; struct ListNode * fast=pHead; whi...

做该题前，建议先做另一道题：判断链表是否有环。第一道题吃透了，再来看这道题，就是在其基础上找入口点。 核心思想还是：链接参考他人 借这里分享一下c的代码实现 struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { // write code here int exist=0; if(pHead == NULL) { return pHead; } struct ListNode * temp=pHead; struct ListNode * slow=pHead; struct ListNode * fast=pHead; whi...

做该题前，建议先做另一道题：判断链表是否有环。第一道题吃透了，再来看这道题，就是在其基础上找入口点。 核心思想还是：链接参考他人 借这里分享一下c的代码实现 struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { // write code here int exist=0; if(pHead == NULL) { return pHead; } struct ListNode * temp=pHead; struct ListNode * slow=pHead; struct ListNode * fast=pHead; whi...

做该题前，建议先做另一道题：判断链表是否有环。第一道题吃透了，再来看这道题，就是在其基础上找入口点。 核心思想还是：链接参考他人 借这里分享一下c的代码实现 struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { // write code here int exist=0; if(pHead == NULL) { return pHead; } struct ListNode * temp=pHead; struct ListNode * slow=pHead; struct ListNode * fast=pHead; whi...

做该题前，建议先做另一道题：判断链表是否有环。第一道题吃透了，再来看这道题，就是在其基础上找入口点。 核心思想还是：链接参考他人 借这里分享一下c的代码实现 struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { // write code here int exist=0; if(pHead == NULL) { return pHead; } struct ListNode * temp=pHead; struct ListNode * slow=pHead; struct ListNode * fast=pHead; whi...