【問題描述】[簡單]

【解答思路】

1. 雙指針法

時間復雜度：O(N^2) 空間復雜度：O(1)

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {if (headA == null || headB == null) return null;ListNode pA = headA, pB = headB;while (pA != pB) {pA = pA == null ? headB : pA.next;pB = pB == null ? headA : pB.next;}return pA; }

2. 雙鏈指針同時移動，確保同時到鏈表尾

時間復雜度：O(N+M) 空間復雜度：O(1)

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {int lengthA = getLength(headA), lengthB = getLength(headB);ListNode a = headA, b = headB;if(lengthA > lengthB){for(int i = 0; i < lengthA - lengthB; i++)a = a.next;} else {for(int i = 0; i < lengthB - lengthA; i++)b = b.next;}while(a != b){a = a.next;b = b.next;}return a;}private int getLength(ListNode head){int length = 0;for(ListNode temp = head; temp != null; temp = temp.next, length++);return length;}

【總結】

1. 鏈表常見思路 雙指針

2. 鏈表問題 畫圖

轉載鏈接：https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/solution/mian-shi-ti-52java-shuang-zhi-zhen-da-bai-100-by-u/
轉載鏈接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/tu-jie-xiang-jiao-lian-biao-by-user7208t/

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的[剑指offer]面试题第[52]题[Leedcode][第160题][JAVA][相交链表][双指针]的全部內容，希望文章能夠幫你解決所遇到的問題。

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