简简单单的

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

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

直接对第一个链表打标记,第二个链表检查有没有标记就完了

JavaScript:

function FindFirstCommonNode(pHead1, pHead2)
{
  let node1 = pHead1
  while(node1){
    node1.first = true
    node1 = node1.next
  }
  let node2 = pHead2
  while(node2){
    if(node2.first){
      return node2
    }
    node2 = node2.next
  }
}
全部评论
貌似只适用于JS,C++和Java都不怎么支持运行时添加类的成员
点赞 回复 分享
发布于 2019-09-14 19:48

相关推荐

对空六翼:你真幸运,碰见这么好的人,不像我,秋招的时候被室友骗进cx了
实习好累,可以辞职全力准...
点赞 评论 收藏
分享
开发转测第二人:没实习的话,两个项目吧,八股也要准备一下,这个时间点有点小晚了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务