colie

分类

未归档(29) 题解(59)

/ 注册

全部文章（共8篇）

题解 | #两个链表的第一个公共结点#

【剑指offer】两个链表的第一个公共结点（python）纪念一下，第一次一遍过！很棒，加油！思路是双指针，一个遍历链表1，一个遍历链表2，需要注意的是指针复制的地方，链表2的指针是外部的，不需要复制，遍历到尾部就拉倒了，但是链表1的指针是内部的，需要复制，复制的地方在外循环内、内循环外。 # c...

链表

2021-04-14

0 457

题解 | #复杂链表的复制#

【剑指offer】复杂链表的复制（python）递归终止条件。if pHead is None: return # -*- coding:utf-8 -*- # class RandomListNode: # def __init__(self, x): # self.la...

链表

2021-04-14

0 366

题解 | #合并两个排序的链表#

【剑指offer】合并两个排序的链表（python）一开始的想法是将两个链表都放到一个数组里，排序后再建成一个链表，但是python列表不能对两个链表节点进行大小比较，所以还是用传统思路，依次比较两个链表节点的大小，接到答案链表里，最后剩下的部分直接接上。 # -*- coding:utf-8 -...

链表

2021-04-14

0 563

题解 | #反转链表#

【剑指offer】反转链表（python）由列表构建链表的步骤首先，头结点 head = ListNode(0)，这里 0 是随便赋值的，返回值不会包含。然后，指针指向头结点 pre = head然后，指针逐个向后node = ListNode(i)pre.next = nodepre = pr...

链表

2021-04-14

0 494

题解 | #链表中环的入口结点#

【剑指offer】链表中环的入口结点（python） p=pHead，复制一份链表 python列表可以直接用 for i in list，其中 i 就是列表中的元素，不一定非要遍历索引# class ListNode: # def __init__(self, x): # ...

链表

2021-04-14

0 385

题解 | #链表中倒数第k个结点#

【剑指offer】链表中倒数第K个结点（python）我的思路是先遍历链表得到链表长度length，同时复制一份链表(不需要复制链表，只需要tmp=pHead，指向一块内存就行)，因为遍历后指针指向链表末尾（pHead指针指向末尾，tmp还在开头），然后数tmp链表到第length-k个结点。链表...

链表

2021-04-14

0 501

题解 | #删除链表中重复的结点#

【剑指offer】删除链表中重复的结点（python）把所有值放到一个列表中，筛选出只出现一次的遍历链表 while pHead: res.append(pHead.val) pHead = pHead.next 【初始思路，删除重复的】，让列表删除多个数 list = [...

链表

2021-04-14

1 521

题解 | #从尾到头打印链表#

【剑指offer】从尾到头打印链表（python）逆序输出列表，arr[::-1]list[begin_idx: end_idx: step]对列表进行切片操作。从索引 begin_idx 开始，如果 step 为正则向右按 step 的值为步进切片至 end_idx 的前一个元素结束；如果 s...

链表

2021-04-14

0 444