简简单单的

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

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

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务