链表
zhangjiaxuu
这个作者很懒,什么都没留下…
展开
-
剑指offer第六题:从尾到头打印链表
题目描述 输入一个链表,从尾到头打印链表每个节点的值。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回从尾部到头部的列表值序列,例如[1,...原创 2018-06-20 11:52:57 · 212 阅读 · 0 评论 -
剑指offer第18题:在O(1)时间复杂度删除链表节点
题目描述: 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 class ListNode(object): def __init__(self, val, next=None): self.val = val self.next = next class solution: def de...原创 2018-06-28 20:50:16 · 252 阅读 · 0 评论 -
剑指offer第22:链表中倒数第k个结点
题目描述 输入一个链表,输出该链表中倒数第k个结点。 class Solution: def FindKthToTail(self, head, k): # write code here if k<=0 or head==None: return None p1=head p2=he...原创 2018-08-03 16:44:48 · 130 阅读 · 0 评论 -
剑指offer24:反转链表
题目描述 输入一个链表,反转链表后,输出新链表的表头。 # -*- coding:utf-8 -*- class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: # 返回ListNode def ReverseLis...原创 2018-07-04 13:56:53 · 126 阅读 · 0 评论 -
剑指offer第25题:合并两个排序的链表
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # ...原创 2018-07-04 16:52:41 · 100 阅读 · 0 评论 -
剑指offer第52:两个链表的第一个公共结点
题目描述 输入两个链表,找出它们的第一个公共结点。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def FindFirstCommonNode(self, p...原创 2018-07-17 10:36:28 · 121 阅读 · 0 评论 -
python实现链表
#https://www.cnblogs.com/king-ding/p/pythonchaintable.html # -*- coding:utf-8 -*- class Node: #data:节点保存的数据 next:保存下一个节点对象 def __init__(self,data,pnext=None): self.data=data ...原创 2018-08-15 10:25:29 · 158 阅读 · 0 评论