摘要: ![](https://img2020.cnblogs.com/blog/947397/202005/947397-20200509143432891-503199698.png)![](https://img2020.cnblogs.com/blog/947397/202005/947397-20200509143446904-431272215.png)![](https://img2020.... 阅读全文
posted @ 2020-05-09 14:36 人间烟火地三鲜 阅读(122) 评论(0) 推荐(0)
摘要: ![](https://img2020.cnblogs.com/blog/947397/202005/947397-20200509143201418-572948120.png) ![](https://img2020.cnblogs.com/blog/947397/202005/947397-20200509143211156-1435935425.png) ![](https://img20 阅读全文
posted @ 2020-05-09 14:34 人间烟火地三鲜 阅读(122) 评论(0) 推荐(0)
摘要: 思路: 先倒置,再求和,将结果倒置返回。 阅读全文
posted @ 2020-05-09 14:31 人间烟火地三鲜 阅读(119) 评论(0) 推荐(0)
摘要: 方法一: 方法二: 阅读全文
posted @ 2020-05-09 14:28 人间烟火地三鲜 阅读(122) 评论(0) 推荐(0)
摘要: 方法一思路: 遍历原链表,采用头插法倒置前半部分,然后遍历前后两部分判断回文。 方法二思路: 先统计各节点的值域,再用list判断是否回文。 阅读全文
posted @ 2020-05-09 14:26 人间烟火地三鲜 阅读(113) 评论(0) 推荐(0)
摘要: ![](https://img2020.cnblogs.com/blog/947397/202005/947397-20200509142147296-899220765.png) ```python class Solution(object): def reverseList(self, head): """ :type head: ListNode :rtype: ListNode """ 阅读全文
posted @ 2020-05-09 14:22 人间烟火地三鲜 阅读(63) 评论(0) 推荐(0)
摘要: ![](https://img2020.cnblogs.com/blog/947397/202005/947397-20200509141914058-648840059.png) ```python class Solution(object): def removeElements(self, head, val): """ :type head: ListNode :type val: in 阅读全文
posted @ 2020-05-09 14:21 人间烟火地三鲜 阅读(87) 评论(0) 推荐(0)
摘要: 方法一: 指针a,b分别从headA和headB遍历,到尾后,b再从headA遍历,a从headB遍历; 当a==b时记录下此节点ans,若此后到尾一直相等则返回ans。 交叉遍历,可以保证不论两个链表哪个长,指针遍历的节点数一样多。 方法二: 阅读全文
posted @ 2020-05-09 14:18 人间烟火地三鲜 阅读(140) 评论(0) 推荐(0)
摘要: 方法一思路: 快慢指针。 方法二思路: 用list或set。 阅读全文
posted @ 2020-05-09 14:11 人间烟火地三鲜 阅读(171) 评论(0) 推荐(0)
摘要: 方法一: 方法二: 阅读全文
posted @ 2020-05-09 14:03 人间烟火地三鲜 阅读(131) 评论(0) 推荐(0)
摘要: 方法一思路: 改变指针域。 方法二思路: 改变值域。 阅读全文
posted @ 2020-05-09 13:59 人间烟火地三鲜 阅读(117) 评论(0) 推荐(0)
摘要: 思路: 需要注意的就是指针的指向处理。 pre指针跟随l1和l2中值较小者向后顺移,每一步指向二者中的较小者,负责确立指向关系; 若l1 =l2,pre指向l2,l2向后顺移一位。否则pre指向l1,l1向后顺移。 阅读全文
posted @ 2020-05-09 13:50 人间烟火地三鲜 阅读(132) 评论(0) 推荐(0)
摘要: 思路: 快慢指针,间隔n+1,当fast为None时,断掉slow.next:slow.next = slow.next.next。 阅读全文
posted @ 2020-05-09 13:46 人间烟火地三鲜 阅读(148) 评论(0) 推荐(0)
摘要: 方法一思路: 用现有节点存放结果(用l1存的,l1短则把l2的多余节点拼到l1上)。 方法二思路: 新建链表来存放结果。 阅读全文
posted @ 2020-05-09 13:41 人间烟火地三鲜 阅读(163) 评论(0) 推荐(0)
摘要: [toc] “ // ”运算:取整时保留整数的下界; 示例: \ 5//3 1 \ 5//3 2 int() 函数:是剪去小数部分,只保留前面的整数,即向零取整; 示例: \ int(5.3) 5 \ int(5.6) 5 round() 函数:遵循四舍五入的法则; 示例: \ round(5.3) 阅读全文
posted @ 2020-05-09 13:33 人间烟火地三鲜 阅读(1782) 评论(0) 推荐(0)
摘要: [toc] 定义 定义节点:数据域、指针域 head指针指向的是第一个节点。 定义单链表,及操作: python mylist = Node() mylist.next = head python node.next = head.next head.next = node python while 阅读全文
posted @ 2020-05-09 13:23 人间烟火地三鲜 阅读(292) 评论(0) 推荐(0)