摘要: 题目: 思路:利用两个指针对链表进行遍历,如果两指针指向同一个节点时,令fast=head,然后重新进行遍历,再次相遇时的节点即为环的起点。 代码: # Definition for singly-linked list. # class ListNode: # def __init__(self, 阅读全文
posted @ 2021-05-20 19:03 王爷爱吃秋刀鱼 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路:快慢指针问题 代码: # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: de 阅读全文
posted @ 2021-05-20 18:49 王爷爱吃秋刀鱼 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路:一道经典的快慢指针问题,快指针先走n步,然后一起走,快指针走到最后一个节点,慢指针就到了要被删除的节点的前一个节点。 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, n 阅读全文
posted @ 2021-05-20 18:43 王爷爱吃秋刀鱼 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路:我这个方法比较简单,就是先计算链表A和链表B长度,长度大的先走差值步数,然后两个链表一起走,到了公共节点,就找到了。 代码: # Definition for singly-linked list. # class ListNode: # def __init__(self, x): 阅读全文
posted @ 2021-05-20 18:16 王爷爱吃秋刀鱼 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路:这个题目比较简单,有点类似升序数组。 代码: # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.n 阅读全文
posted @ 2021-05-20 18:08 王爷爱吃秋刀鱼 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 题目: 解题过程: 思路一:迭代 迭代需要三个指针,pre,cur,nxt,分别按顺序指向三个节点 三个指针的初始化:pre指向空节点,cur指向头结点head,nxt指向head.next 因为head.next可能不存在,nxt在循环中定义,这样如果head为空就不会进入循环 迭代过程 nxt指 阅读全文
posted @ 2021-05-20 18:02 王爷爱吃秋刀鱼 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 燃烧吧,少年 阅读全文
posted @ 2021-05-20 17:47 王爷爱吃秋刀鱼 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 1 class Solution { 2 public int majorityElement(int[] nums) { 3 4 int times=1; 5 int result = nums[0]; 6 for(int i=1;i<nums.length;i++) 7 { 8 if(times==0) 9 { 10 result = nums[i]; 11 times=1; 12 } 13 阅读全文
posted @ 2019-08-16 17:53 王爷爱吃秋刀鱼 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 这是百度的一道算法题,很简单,当时却没做出来,太紧张了。 阅读全文
posted @ 2019-08-08 10:35 王爷爱吃秋刀鱼 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://leetcode-cn.com/problems/subarray-sum-equals-k/ 解题思路: 暴力 阅读全文
posted @ 2019-08-07 19:56 王爷爱吃秋刀鱼 阅读(170) 评论(0) 推荐(0) 编辑