寻找两个链表的公共节点,思路:选用一个链表的第一个节点P跟另一个链表依次比较, 若一直没遇到想的的节点到p后移一位,在依次跟另一个链表的每一个节点比较,按照上述步骤重复进行,直到找找到公共节点,或指针p为空为止,具体实现逻辑下 复杂度为n*m,n和m分别为两链表的长度 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode target2 = pHead2; ListNode target1 = pHead1; if(pHead2 ==null ||pHead1 ==null){ //为空返回null return null; } while (pHead1 !=null){ while ( target2!=null){ if( pHead1 ==target2){ return pHead1; //若有 则返回 } target2 =target2.next; //第二个链表后移 继续比较 } target2 =pHead2; pHead1 =pHead1.next; //第一个链表指针后移一位 } return null; } }
寻找两个链表的公共节点
猜你喜欢
转载自blog.csdn.net/qq_32459653/article/details/81218771
今日推荐
周排行