我还是自己没有完成。 先建立新节点,然后进行操作。 执行用时 :44 ms, 在所有 python3 提交中击败了95.09%的用户 内存消耗 :13.9 MB, 在所有 python3 提交中击败了5.66%的用户 ——2019.10.23 ...
分类:
其他好文 时间:
2019-10-23 19:51:28
阅读次数:
60
删除链表中所有的与val相等的结点 合并两个有序链表
分类:
其他好文 时间:
2019-10-20 09:14:10
阅读次数:
83
目录 1. 合并两个有序链表 2. 删除排序链表中的重复元素 3. 环形链表 4. 5. 6. 7. 8. 9. 1. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 方法一、利用递归思想 方法二、迭代 2. 删除排序链表中的重复元素 ...
分类:
其他好文 时间:
2019-10-20 01:17:30
阅读次数:
128
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题思路 链表基础操作考察,难点在于对于输入数据的把握,一定要考虑输入数据的全面性 1.出现单链表为NULL; 2.两个链表都为NULL; 3.一个链表遍历完成,另一链表还有剩余的节点 4.两个链 ...
分类:
其他好文 时间:
2019-10-01 22:19:56
阅读次数:
94
好久没写链表了,写这个基础操作还是出现了一些bug,建议以后做题先写 伪代码,可以有逻辑性 递归的解法,还行,感觉自己一直无法熟练运用递归,虽然递归空间和速度都不如迭代 ...
分类:
其他好文 时间:
2019-09-14 13:17:50
阅读次数:
82
题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 例如A链表为1-3-5-7,B链表为2-4-6-8。所以合并后的新链表C为1-2-3-4-5-6-7-8 节点定义如下: 思路:利用递归 ...
分类:
其他好文 时间:
2019-09-04 13:42:20
阅读次数:
61
题目描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 注意: 1)空指针NULL,null是错误的; 2)空间复杂度是O(m+n),因为一共进行 m+n 次递归调用,产生了 m+n 个栈帧。 ...
分类:
其他好文 时间:
2019-08-15 12:41:56
阅读次数:
95
21.合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: An easy python solution: python Definition for singly linked list. class ListNode(objec ...
分类:
其他好文 时间:
2019-06-28 22:55:25
阅读次数:
112