LeetCode 21. Merge Two Sorted Lists

摘要:题目描述 题目链接 思路 设置两个指针,一个指针(t1)指向l1链表头,另外一个指针(t2)指向l2链表头。 首先判断l1和l2的第一个元素,谁小,谁就是最后要返回的链表的头节点,如果l1和l2的第一个元素相等,随便取哪个都可以。 这样,我们就设置好了要返回链表的头节点,假设头节点是head, 依次 阅读全文
posted @ 2021-04-19 14:42 Grey Zeng 阅读(91) 评论(0) 推荐(0) 编辑

LeetCode 19. Remove Nth Node From End of List

摘要:题目描述 题目链接 思路 由于题目要求: Could you do this in one pass? 所以这题的难点在于: 我们不通过获取链表长度的方式来拿需要删除的节点。 要定位到需要删除的点,我们可以这样操作,假设我们要删除的点是X,会有如下关系 其中: X'点是X关于中点的对称点 Y是X前一 阅读全文
posted @ 2021-04-19 00:16 Grey Zeng 阅读(10) 评论(0) 推荐(0) 编辑