本文介绍了一种简洁的算法来寻找两个链表的公共节点，通过巧妙地利用两个指针遍历链表的方式，避免了使用额外的空间。代码来源于LeetCode热门题解，展现了清晰且高效的解题思路。
老网抑云了
题目
就是剑指offer里两个链表的公共节点
思路
a+c+b = b + c + a
具体代码
/**
* 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 PA = headA;
ListNode PB = headB;
while(PA != PB){
PA = PA == null? headB : PA.next;
PB = PB == null? headA : PB.next;
}
return PA;
}
}
来源leetcode热门题解，感觉真的太简洁了！
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
