亚洲AAA级,久热中文字幕无码视频,国产深喉视频,天堂sV在线最新版在线,中文字幕第4页,欧美成人网站在线观看视频,蜜桃熟女网,青青草成人在线视频免费

算法的重要性，我就不多說了吧，想去大廠，就必須要經(jīng)過基礎(chǔ)知識(shí)和業(yè)務(wù)邏輯面試+算法面試。所以，為了提高大家的算法能力，這個(gè)公眾號(hào)后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選！

今天和大家聊的問題叫做?相交鏈表，我們先來看題面：

https://leetcode-cn.com/problems/intersection-of-two-linked-lists/

Write a program to find the node at which the intersection of two singly linked lists begins.

題意

編寫一個(gè)程序，找到兩個(gè)單鏈表相交的起始節(jié)點(diǎn)。

如下面的兩個(gè)鏈表：

在節(jié)點(diǎn) c1 開始相交。

樣例

解題

https://blog.csdn.net/u010189239/article/details/88947594

思路：

1.鏈表判空

2.設(shè)置pa從headA開始，設(shè)置pb從headB開始

3.pa，pb同時(shí)向后移動(dòng)，直到兩者有一個(gè)為空則結(jié)束，表示無交點(diǎn)

4.在3循環(huán)中，如果出現(xiàn)pa相遇pb，則此處為交點(diǎn)

5.pa和pb后移一位

6.如果pa和pb均換路且都到達(dá)尾部，則表示無交點(diǎn)

7.在3循環(huán)中，如果pa到達(dá)尾部，則換路從headB開始后移；如果pb到達(dá)尾部，則換路從headA開始后移，注：換路只換一次

8.無交點(diǎn)則返回空

public?class?Solution?{
????public?ListNode getIntersectionNode(ListNode headA, ListNode headB)?{
????????//1.
????????if(headA==null||headB==null){
????????????return?null;
????????}
????????//2.
????????ListNode pa=headA;
????????ListNode pb=headB;
????????boolean?isPaChange=false;
????????boolean?isPbChange=false;
????????//3.
????????while(pa!=null&&pb!=null){
????????????//4.
????????????if(pa==pb){
????????????????return?pa;
????????????}
????????????//5.
????????????pa=pa.next;
????????????pb=pb.next;
????????????//6.
????????????if(isPaChange&&isPbChange&&pa==null&&pb==null){
????????????????break;
????????????}
????????????//7.
????????????if(pa==null){
????????????????pa=headB;
????????????????isPaChange=true;
????????????}
????????????if(pb==null){
????????????????pb=headA;
????????????????isPbChange=true;
????????????}
????????}
????????//8.
????????return?null;
????}
}