链表
O__o吗果芒要
这个作者很懒,什么都没留下…
展开
-
两个链表的第一个公共节点
题目描述输入两个链表,找出它们的第一个公共结点。**思路:**如果有公共节点,则两个链表的next指向的是相同的.目前能想到的方法是,分别求为2个链表长度n1和n2,两个长度之差为n2-n1,长的先走n2-n1,短的再走,当他们next相同则是第一个公共节点.def getLenOfList(headList): lenth=0 p=headList while p:...原创 2019-05-30 17:42:55 · 97 阅读 · 0 评论 -
图解单链表反转
http://www.pianshen.com/article/517476376/原创 2019-05-28 13:56:25 · 281 阅读 · 0 评论 -
链表定义以及实现(遍历,节点计数,插入节点)--1(面向对象的方法实现)
class Node(object): def __init__(self,data,next=None): self.data=data self.next=next class Node_l(object): def __init__(self): self.head=None def head_inse...原创 2019-06-05 14:22:49 · 172 阅读 · 0 评论 -
链表问题:链表中倒数第k个节点
思路:1.是先访问一便链表,知道链表长度n,返回第n-k个结点2.注意:链表长度小于k查找倒数第一个节点:查找倒数第2个节点代码class Solution: def FindKthToTail(self, head, k): if not head: return None n=0 t = h...原创 2019-05-29 14:07:32 · 84 阅读 · 0 评论 -
剑指offer之合并两个排序的链表(Python)
from List import Node_l'''剑指offer之合并两个排序的链表(Python)'''class ListNode: def __init__(self, x): self.data = x self.next = None class Solution: # 返回合并后列表 def Merg...原创 2019-05-29 16:33:09 · 202 阅读 · 0 评论