努力中的小菜鸟

摘要： 解题思路：看长的链表比短的链表长了多少（假设有k个长度)，然后让长的链表先走k个长度，直到两个链表出现第一次相同时即为第一个公共点。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # 阅读全文

摘要： 解题思路： 压入的过程中是有弹出的 # -*- coding:utf-8 -*- class Solution: def IsPopOrder(self, pushV, popV): #压入过程中是有弹出的 #首先需要有一个栈，列表 #按照pushV的方式压入栈 #弹出的时候是需要循环判断是否需要弹 阅读全文

摘要： 解题思路： 栈是先进后出，队列是先进先出 # -*- coding:utf-8 -*- class Solution: # 初始化栈为空列表 def __init__(self): self.acceptStack=[] self.outputStack=[] def push(self, node 阅读全文

摘要： 解题思路：链表，每次都放在最前面的位置 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回从尾部到头部的列表值 阅读全文

摘要： 解题思路： 要注意题目里保持相对位置，意思就是如果原数组是[1,2,5,6,3,4] 调整后数组为：[1,5,3,2,6,4] # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一 阅读全文