qq_37297763的博客

声明：此文章用来记录我对于题目的解法及大佬们优秀的解答，部分代码是复制的别人的，所以此文章只是为了方便我日后重新看优秀的解答，如涉及代码版权请联系我删除。 1. 题目 题目：剑指 Offer 06. 从尾到头打印链表 问题：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例： 输入：head = [1,3,2] 输出：[2,3,1] 2. 解答 （1）我的解法（时间复杂度：O(n)，空间复杂度：O(n)） # Definition for singly-linked list. #

一、题目描述请编写一个函数，使其可以删除某个链表中给定的（非末尾的）节点，您将只被给予要求被删除的节点。比如：假设该链表为 1 -> 2 -> 3 -> 4  ，给定您的为该链表中值为 3 的第三个节点，那么在调用了您的函数之后，该链表则应变成 1 -> 2 -> 4 。二、解决方案    通常我们在做有关链表的题目或者课程设计的时候，删除链表的一个节点就是先遍历这个...

一、问题描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。二、解决方案解题思路：（一开始我自己的思路有些问题，这个思路参考了网上的帖子）删除链表的倒数第n个节点，(1)首先用...