Leetcode链表小结

最新推荐文章于 2024-10-20 21:47:19 发布

鄙人不善奔跑

最新推荐文章于 2024-10-20 21:47:19 发布

阅读量69

点赞数

分类专栏： Leetcode 文章标签：链表 leetcode 散列表

本文链接：https://blog.csdn.net/qq_39400568/article/details/121887312

版权

Leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

做链表题，要适当的创建新节点,且经常会用到双指针。
找闭环可用快慢指针或哈希表。leetcode-114
找链表的公共节点可用双指针或哈希表，双指针有一定trick。剑指 Offer 52

public class Solution {
    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;
    }
}