354. Identical Linked Lists Check (Recursive)

Given two singly linked lists, use recursion to determine if they are identical (same length and same values at every position). Return true if identical, false otherwise.

Input: Heads of two singly linked lists.

Output: Boolean true if identical, false otherwise.

Examples

Input: [1,2,3], [1,2,3]
Output: true
Explanation: All values match recursively.

Input: [1,2,3], [1,2,4]
Output: false
Explanation: 3rd values differ: 3 vs 4.

Input: [1,2],   [1,2,3]
Output: false
Explanation: Different lengths.

Constraints

• 0<=nodes<=10^4
• -10^9<=Node.val<=10^9

Asked by