力扣hot100 相交链表 超全注释 满级表达

本文主要是介绍力扣hot100 相交链表 超全注释 满级表达，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Problem: 160. 相交链表

思路

👨‍🏫 参考题解

👩‍🏫 参考图解

复杂度

时间复杂度: $O(n+m)$

空间复杂度:

添加空间复杂度, 示例： $O(1)$

💖 Ac Code

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) {*         val = x;*         next = null;*     }* }*/
public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB){if (headA == null || headB == null)return null;ListNode you = headA;ListNode she = headB;while (you != she){
//			设相交段为 C 则当走到相交段时 you ==she,不相交则走到 nullyou = you == null ? headB : you.next;// A + B + Cshe = she == null ? headA : she.next;// B + A + C}return you;}
}

这篇关于力扣hot100 相交链表 超全注释 满级表达的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---