算法
Liu Yong
这个作者很懒,什么都没留下…
展开
-
[Leetcode 206]链表之单链表反转
Python实现: 用Python实现链表总觉着有点尴尬 class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def reverseList(self, head): if (head is None o...原创 2018-09-06 11:45:03 · 149 阅读 · 0 评论 -
[Leetcode 92]链表之单链表中段反转
主要思想: 1、先记录链表头节点, 将链表当前节点指针推进到开始逆序的节点,记录此节点前一个节点的指针p 2、开始逆序到指定节点,将逆序后的尾节点与剩余节点相连 3、判断开始逆序的节点是不是第一个节点,是的话直接返回逆序后的头节点,不是的话将将逆序后的头节点与p相连,返回原头节点。 代码及测试结果如下: class ListNode: def __init__(self, x): sel...原创 2018-09-06 17:22:11 · 182 阅读 · 0 评论 -
[Leetcode 21]链表之合并两个有序单链表
实现思路: 1、两个链表已经有序,取出两个链表的当前节点比较val,将较小的节点链接到新的链表上,并将较小的链表当前节点向前推进一个节点 2、循环直至其中一个链表为空,比较另个链表是否有剩余,如果有就将剩余的链表链接到临时链表之后, 3、返回临时链表第一个链接的节点指针 class ListNode: def __init__(self, x): self.val...原创 2018-09-06 19:38:00 · 210 阅读 · 0 评论 -
[Leetcode 142&160]链表求环与链表相交
链表求环 1、通过快慢追赶的方法确定是否有还的存在 2、如果链表存在环,在通过循环来获得环的起点 '''链表求环 leetCode 142''' class ListNode: def __init__(self, x): self.val = x self.next = None def printlist(head): while(hea...原创 2018-09-07 15:26:50 · 169 阅读 · 0 评论