随笔分类 -  Leetcode刷题python

摘要:83. Remove Duplicates from Sorted List (Easy) 思路:1. 2. class Solution: def deleteDuplicates(self, head: ListNode) -> ListNode: if not head: # 1.head为空 阅读全文
posted @ 2021-07-13 19:00 把悲伤留给自己zzy 阅读(53) 评论(0) 推荐(0)
摘要:21. Merge Two Sorted Lists (Easy) 链表问题可以考虑哑节点(相当于就是头结点,或者一个哨兵)。 思路一:迭代 需要三个指针,一个哑节点。哑节点的val值默认为-1. 比较l1和l2的大小,哑节点指向小的那个 l1和l2中小的那个后移 在接着比较现在l1和l2中val的 阅读全文
posted @ 2021-07-11 16:16 把悲伤留给自己zzy 阅读(60) 评论(0) 推荐(0)
摘要:206. Reverse Linked List (Easy) 第一遍开始刷题,只用了一种方法,后面会补充一题多解。 思路一:迭代,我看好多评论都用迭代的方法,自己理解不来,学习了一下迭代。 最后我的理解是:用的是迭代的思想,方法是链表的头插法。 迭代思想:为了解决一个“大”问题,根据现实逻辑,如果 阅读全文
posted @ 2021-07-11 12:41 把悲伤留给自己zzy 阅读(92) 评论(0) 推荐(0)
摘要:160. Intersection of Two Linked Lists (Easy) python 相遇问题(是指地址相同而不是值),重点是要同时出发 思路一:A和B分别走完自己的路走别人的路,不相遇返回null,相遇了就在一起。 思路二:第一步:A和B走自己的路,看各自的路有多长。 第二步:路 阅读全文
posted @ 2021-07-10 14:44 把悲伤留给自己zzy 阅读(81) 评论(0) 推荐(0)