![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
郝草草
这个作者很懒,什么都没留下…
展开
-
leetcode11-面试题 02.05. 链表求和
leetcode11-面试题 02.05. 链表求和给定两个用链表表示的整数,每个节点包含一个数位。这些数位是反向存放的,也就是个位排在链表首部。编写函数对这两个整数求和,并用链表形式返回结果。示例:输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295输出:2 -> 1 -> 9,即912思路一:把链表转换成数组,对数组进行相加代码一...原创 2020-10-06 16:00:43 · 128 阅读 · 0 评论 -
leetcode10- 234.请判断一个链表是否为回文链表
234.请判断一个链表是否为回文链表示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true思路一:堆栈遍历链表,把每个节点都push到数组列表中 构造一个列表的反向副本 判断两者的元素是否相同代码一:def isPalindrome(self, head: ListNode) -> bool: vals = [] ...原创 2020-10-06 14:52:06 · 287 阅读 · 0 评论 -
leetcode-09 206.反转链表
leetcode-09 206.反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路:要将链表 1 -> 2 -> 3 -> 4 -> Null 反转为 4 -> 3 -> 2 -> 1 -> Null ,需要一个 cur 指针表示当前遍历到的...原创 2020-09-23 12:45:07 · 114 阅读 · 0 评论 -
leetcode08-面试02.03删除中间节点
leetcode08-面试02.03删除中间节点实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。输入:单向链表a->b->c->d->e->f中的节点c结果:不返回任何数据,但该链表变为a->b->d->e->f思路:理解题意很重要!!!把node的下一位的值覆盖给node,然后跳过node的下一位,我们无法访问到head节点,所以...原创 2020-09-23 12:33:29 · 87 阅读 · 0 评论 -
leetcode07- 141.环形链表
141.环形链表题目:给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false...原创 2020-09-23 11:50:42 · 216 阅读 · 0 评论