LenleDaytoy

摘要： 题目：输入一个链表，输出该链表中倒数第k个结点。 1.指针法 1 class Solution: 2 def FindKthToTail(self, head, k): 3 # write code here 4 if not head or k==0 or k<0: #等号与赋值符号区分 5 re 阅读全文

摘要： 题目：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 第一步：判断链表是否有环 使用快慢指针法：两个节点从头节点出发，快指针一次走两步，慢指针一次走一步，如果快慢指针相遇，则链表有环 第二步：找入口节点 思路一：使用两个指针，第一个指针位于第一个节点，第二个节点置于快慢节 阅读全文

摘要： 题目：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 1.利用列表 class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here ar 阅读全文

摘要： 反转链表（实现链表的逆序） 法一：就地逆序。使用三个指针pre,cur和next表示前驱节点，当前节点和后继节点。主要通过将当前节点的下一个指向赋值为前驱节点完成逆序。（cur.next=pre）【或者说是在遍历的时候，将当前结点的尾结点和前一个结点的替换】时间复杂度为O(n)，改变了链表结构。 法 阅读全文