Cassie_zkq的博客

题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805460652113920题目解释：给出两条链表的首地址及若干结点的地址、数据、下一个结点的地址，求两条链表的首个共用结点的地址，如果两条链表没有共用结点，则输出-1。解题思路：遍历第一条链表，对结点都做个标记，再遍历第二条链表，如果遇到的结点已...

传送门：https://pintia.cn/problem-sets/994805342720868352/problems/994805425780670464题目大意：给出一个链表，将链表排序，然后把链表上的结点按照data值的从小到大顺序输出解题思路：建立结构体数组，按照从首地址开始的顺序（直到-1）遍历一遍整个链表，将在链表中的结点的flag标记为true，并且统计coun...

题目：https://vjudge.net/problem/UVA-11988题解：https://www.cnblogs.com/AlphaWA/p/9280974.html大佬已经写的很清楚了，我就不再赘述了。模拟链表需要自己参照样例手动模拟一下。...

题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184题目解题思路：我的：先遍历一遍链表确定哪些结点需要删掉（标记数组），把结点对应的地址和值存入相应的结构体数组中,再遍历整个链表，确定完整的保留链表和删除链表看了别人的代码恍然大悟：因为已经存好了两个数组，那么除最后一...