2019年4月28日
两个单链表相交的问题
摘要： 单链表可能有环无环； 给定两个 单链表的头节点 head1和head2，这两个链表可能相交，也可能 不相交。请实现一个函数， 如果两个链表相交，请返回相交的 第一个节点；如果不相交，返回null 即可。 链表长度分别为 N M， 时间复杂度O（N + M）；额外空间 O（1） ； 阅读全文
posted @ 2019-04-28 10:30 _luckyz 阅读(526) 评论(0) 推荐(0) 编辑