手撕C语言题典——相交链表

目录

前言

 一，思路

1）暴力

2)同步指针

二，代码实现

---

前言

   依旧是力扣上的一道题，有许多新思路提供给我们

160. 相交链表 - 力扣（LeetCode）https://leetcode.cn/problems/intersection-of-two-linked-lists/

      我们先来分析题干，相交链表这个相交值得我们去思考一下，我们平常惯性思维的相交都是X型的，要注意单链表的相交并不是简单的X型相交，而是如图所示的Y字型相交，因为我们知道单链表的节点里存储数据和 next 指针，当两个链表的某一个节点的next指针都指向同一个节点时，两链表相交，但无论如何一个节点只能存储一个next指针，所以交汇之后只能形成Y字型的相交。

    题目要求大致总结以下两点