链表题目汇总(python3)

1、从头到尾打印链表

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

# -*- coding:utf-8 -*-
class ListNode:def __init__(self, x):self.val = xself.next = Noneclass Solution:def printListFromTailToHead(self, listNode):l =[]while listNode:l.append(listNode.val)listNode = listNode.nextreturn l[::-1]

2、链表中倒数第k个节点

输入一个链表，输出该链表中倒数第k个结点。

# -*- coding:utf-8 -*-
class ListNode:def __init__(self, x):self.val = xself.next = Noneclass Solution:def FindKthToTail(self, head, k):node_list = []while head:node_list.append(head)head = head.nextif k < 1 or k > len(node_list):returnreturn node_list[-k]

3、反转链表

输入一个链表，反转链表后，输出新链表的表头。

# -*- coding:utf-8 -*-
class ListNode:def __init__(self, x):self.val = xself.next = Noneclass Solution:def ReverseList(self, pHead):if pHead is None or pHead.next is None:return pHeadpre = Nonecur = pHeadwhile cur:temp = cur.nextcur.next = prepre = curcur = tempreturn pre

待续...

转载于:https://www.cnblogs.com/Luv-GEM/p/11084795.html

链表题目汇总(python3)相关推荐

面试准备系列01----面试中的链表题目汇总
面试准备系列01----面试中的链表题目汇总九月份立即就要校招了,感觉时间非常是捉急啊~~~~白天要实习,就仅仅 ...
BaiDu往年面试题目汇总☆WM☆
BaiDu往年面试题目汇总☆WM☆祝自己明天能取得一个好的面试成绩题目来源:http://www.cnblogs.com/cutepig/archive/2007/09/14/893552.html ...
【附答案】Java面试2019常考题目汇总（一）
转载自 [附答案]Java面试2019常考题目汇总(一) 一.JAVA基础篇-概念 1.简述你所知道的Linux: Linux起源于1991年,1995年流行起来的免费操作系统,目前, Linux是 ...
剑指offer题目汇总
剑指pffer题目汇总一.线性表 1.数组思路总结:https://blog.csdn.net/Lollipop66/article/details/80816166 面试题3:数组中重复的数字 ...
LeetCode刷题——剑指offer深度优先搜索题目汇总
剑指offer深度优先搜索题目汇总剑指 Offer 12. 矩阵中的路径剑指 Offer 34. 二叉树中和为某一值的路径剑指 Offer 36. 二叉搜索树与双向链表剑指 Offer 54. ...
[Leetcode][分治法]相关题目汇总/分析/总结
题目汇总以下链接均为我博客内对应博文,有解题思路和代码,不定时更新补充. 目前范围:Leetcode前150题分治法相关题目两个排序数组的中位数请找出这两个有序数组的中位数.要求算法的时间复杂 ...
Day6-2021.1.14 计算机网络面经从基础到总结+力扣链表题目的整理。
2021年1月14日时间都去哪了? 今日计划: 1.力扣刷题.整理下剑指offer,按照分类去做.LeetCode题解汇总-链表专题. 2.整理计网面经.如果要走后端的话,这篇面经基本很全了,把这篇 ...
【2022秋招-面试题目汇总（随时更新）】
2021秋招冲冲冲~ 1. 数据结构和算法 1.2 十大排序算法 1.3 数据结构题目汇总 1.3.1 数组 1.3.2 字符串 1.3.3 二叉树 1.3.4 链表 1.3.5 堆 1.3.6 栈 ...
C/C++面试题目汇总
C/C++面试题目汇总最近因为找工作,收集了很多C语言方面方面的面试题以及答案.现在新工作搞定了,决定把这些资料发出来,送给有需要的朋友,免得再象我一样到处搜寻,实在辛苦. 发布之前先申明两点: ...

链表题目汇总(python3)

链表题目汇总(python3)相关推荐

最新文章

热门文章