题目:
思想:
直接放上官方题解了,就是模拟链表。
题目要求将 list1
的第 a 到 b 个节点都删除,将其替换为 list2
。因此,我们首先找到 list1
中第 a−1 个节点 preA,以及第 b+1 个节点 aftB。由于 1≤a≤b<n−1
(其中 n 是 list1 的长度),所以 preA 和 aftB 是一定存在的。
然后我们让 preA 的 next 指向 list2
的头节点,再让 list2
的尾节点的 next 指向 aftB 即可。
代码:
1 | class ListNode(object): |