BlueStragglers

Leetcode 模板题笔记

之前开过一个坑 Leetcode 刷题笔记,总结了许多 Leetcode 上的好题。然而,这些题还是比较乱的,不利于我们备考和面试。因此,我选择新开一个坑,专门记录 Leetcode 上的各种模板题,从而帮助我们更好地复习。

1. 链表题

1.1 第160题.相交链表

参考题解:官方题解

题目:

标签:

思路:

题解:

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode val1 = headA, val2 = headB;
        if (val1 == null || val2 == null) {
            return null;
        }
        while (true) {
            if (val1 == null && val2 == null) {
                return null;
            }
            if (val1 == null) {
                val1 = headB;
            }
            if (val2 == null) {
                val2 = headA;
            }
            if (val1 == val2) {
                return val1;
            }
            val1 = val1.next;
            val2 = val2.next;
        }
    }
}
退出移动版