liuli1926634636的博客

题目描述：输入一个链表，反转链表后，输出新链表的表头。##剑指offer里的测试输入数据是链表类型# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回Lis...

题目描述：输入一个链表，输出该链表中倒数第k个结点# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def FindKthToTail(self, head, k):...

题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# se...

题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路：遍历链表，顺序存放在列表中，再逆序输出列表即可# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solut...

1.单链表数据结构（后续每个程序开始均需先定义单链表结构，我就省略不重复写了）class LNode(object): def __new__(self,x): #数据域 self.data =x #链接域 self.next =None2.根据输入利用循环构建单链表，针对输入数据不是链表的问题，这里假设输入是列表...

题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。递归版本：# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: ...

题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null思路：先通过快慢指针法判断链表是否存在环，此时只需要把其中的一个指针重新指向链表头部，另一个不变（还在环内），这次两个指针一次走一步，相遇的地方就是入口节点。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# ...

题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路：第一步：在原有链表的基础上复制结点，将结点复制到原结点的后面 第二步：复制随机结点 第三步：将新旧链表分离# -*- coding:utf-8 -...