（C语言）相交链表、回文链表

本周复习了链表，在本篇博客中对以下两个链表题进行分析，以梳理已学习的链表知识。本题使用双指针解决。令fast指向链表A，slow 指向表B，二者同时走，每次走一个节点。如果两个链表长度相同，那么两个指针相等时即得出结果，如果两个链表长度不同，则必有一个指针先到达链表尾部，此时另一个指针在之前的某个位置。从上图我们可以得出：让一个指针不仅走完一趟，而且走另一个链表，那么两个指针会在相交节点相遇，此时两个指针走过的长度相等，都是一侧链表长度加上另一侧链表相交节点之前的长度。

由此我们可以得出解题代码如下：

不谈链表的话，我想到判断回文数还是挺简单的，而链表操作起来很复杂，那就将链表中的数据用数组保存下来，在通过数组来判断是否回文数。

代码如下：