文章目錄

• 題目描述
• 思路 & 代碼

題目描述

• 感謝這道題，讓我更加了解到Dalao們思路的nb
• 主要是滿足空間復雜度O(1)。否則用哈希表不難實現。
  
  

思路 & 代碼

• 有相交結點的情況下，可以找到這么一個等式：
  // 假設鏈表長度為m，n，起始結點分別對應x,y
  // 那么有 m + y = n + x，就是走完一輪后交換著鏈表走，雙指針能同時達到第一個起點
• 由此，我們可以開始寫代碼了。
• 每個指針，要么走m + n的路程（不相交），要么走 m + y 的路程（相交）

/*** 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) {ListNode forA = headA, forB = headB;boolean flag = false;// 假設鏈表長度為m，n，起始結點分別對應x,y// 那么有 m + y = n + x，就是走完一輪后交換著鏈表走，雙指針能同時達到第一個起點while(true){// 走完 m + n的路程，還是沒找到的情況if(forA == null && forB == null && flag){return null;}// 兩種交換if(forA == null){forA = headB;flag = true;}if(forB == null){forB = headA;}if(forA == forB){return forA;}forA = forA.next;forB = forB.next;}} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【LeetCode笔记】160. 相交链表（Java、链表）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。