Runner technique to combine two equal Linked Lists

前端 未结 2 1582
夕颜
夕颜 2021-02-04 04:17

So, I am facing a doubt here.

I was reading the book Cracking the coding Interview. The following text is written over there.

Suppose you had a linked list

2条回答
  •  庸人自扰
    2021-02-04 04:28

    Start p2 at second position.

    a1(p1)-> a2 (p2) -> a3 -> a4 -> b1 -> b2 -> b3 -> b4  
    a1-> a2 (p1) -> a3 -> a4 (p2)-> b1 -> b2 -> b3 -> b4  
    a1-> a2  -> a3(p1) -> a4 -> b1 -> b2(p2) -> b3 -> b4  
    a1-> a2  -> a3 -> a4(p1) -> b1 -> b2 -> b3 -> b4(p2)  
    

提交回复
热议问题