题解 | #两个链表的第一个公共结点#

两个链表的第一个公共结点

http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46

双指针分别指向两个链表,first = phead1, second = phead2

whlie 循环当 first != second 的时候进入循环:

1,如果 first 不为空,则向后走一步,否则 first 指向 phead2 2. 如果 second 不为空,则向后走一步,否则 second 指向 phead1

最后返回 first 或者 second

全部评论

相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务