此题设快慢两个指针，先判断是否有环：如果为环快慢指针终会相遇； 找入口节点：快慢指针相遇的节点到入口节点的距离，与从头节点开始新的慢指针到相遇点的距离相同。 可画图演示。因为快指针是慢指针的两倍速，且他们在q点相遇，则我们可以得到等式 2(A+B) = A+B+C+B.得出C=A function ...
分类：
其他好文 时间：
2020-03-03 10:54:48
阅读次数：
61
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] /** * Definition for singly-linked list. * public class ListNode { * int val; * ...
分类：
其他好文 时间：
2020-02-24 09:59:42
阅读次数：
71
题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 限制： `0 res; ListNode pNode = head; while (pNode != nullptr) { res.push_back(pNode val); pNode = pNode next ...
分类：
其他好文 时间：
2020-02-21 23:57:14
阅读次数：
117
题目 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意 ：此题对比原题有改动 示例 1: 示例 2: 说明： 题目保证链表中节点的值互不相同 若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点 思路 为了简化删除头节 ...
分类：
其他好文 时间：
2020-02-20 20:08:19
阅读次数：
65
可能会把头结点删掉的问题，都会定义一个虚拟头节点 p:上一次保留节点的最后一个位置q:下一段的第一个节点，用来把下一段全部扫描结束 ,只要相同q就一直向后走。p到q为一段 本次用来3个节点，一个虚拟节点，另外的p、q用来遍历是否存在重复节点。 /** * Definition for singly- ...
分类：
其他好文 时间：
2020-02-13 17:31:16
阅读次数：
74
//单链表 //头指针 //1.头指针是指向链表的第一个节点的指针，若链表有头节点 //则是指向头节点的指针 //2.头指针具有标识作用，所以常用头指针冠以链表的名字 //3.无论链表是否为空，头指针均不为空，头指针是链表的必要元素 //头节点 /* *头节点是为了操作的统一和方便而设立的，放在第一 ...
分类：
其他好文 时间：
2020-02-11 00:27:21
阅读次数：
79
一、介绍 我们首先创建一个新的头节点交reverseHead,遍历我们原来的链表，每遍历一个就放在新链表的最前端，最后将原来链表的头节点的后续节点指向新链表头节点的后续节点。 二、代码 ...
分类：
其他好文 时间：
2020-02-09 22:02:08
阅读次数：
76
mooc例题 1 #include<stdio.h> 2 #include<malloc.h> 3 #include<string.h> 4 #include<time.h> 5 #include<math.h> 6 7 //指向结构体头节点的指针 8 typedef struct PolyNode ...
分类：
其他好文 时间：
2020-01-29 23:32:11
阅读次数：
83
1.一般涉及到链表（ListNode）的时候，往往我们会得到一个头节点 head，对头节点处理都是不动它，声明一个复制它的变量。 本题中 ha,hb = headA,headB 然后再双指针法进行计算。 2. 条件赋值 ha = ha.next if ha else headB ...
分类：
其他好文 时间：
2020-01-25 19:35:49
阅读次数：
81
题目 输入一个链表，输出该链表中倒数第k个结点。 思路 1.首先想到的是走到链表的尾端，再由尾端回溯k步。可是链表的节点定义看出这是单向链表，结点只有从前往后的指针，因此不能这样走。 2.只能从头节点开始遍历链表。那么我们可以先获取链表的结点数，就可以计算从前往后是需要走多少步了。但是这样需要遍历两 ...
分类：
其他好文 时间：
2020-01-23 09:50:14
阅读次数：
91
