剑指Offer LeetCode 面试题22. 链表中倒数第k个节点
面试题22. 链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->...
剑指Offer LeetCode 面试题06. 从尾到头打印链表
面试题06. 从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]解题利用Stack栈先进后出的特征import java.util.Arrays; import java.util.Stack; class ...
剑指Offer 面试题06. 从尾到头打印链表
面试题06. 从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]解题代码及思路可以利用栈的特性：先进后出。来完成这个题目，遍历head，遍历到为空为止，...
剑指Offer - 面试题25：合并俩个排序的链表
题目输入俩个递增排序的链表，合并这俩个链表并使新链表中的节点仍然是递增序列。例如下图链表1和链表2，合并后的升序链表为链表3，链表节点定义如下：typedef int TElemType;//链表节点值的数据类型 struct ListNode { TElemType m_nValue; ListNode* m_pNext;...
剑指Offer - 面试题24：反转链表
题目定义一个函数，输入一个链表的头就额点，反转该链表并输出反转后链表的头节点。链表节点定义如下：typedef int TElemType;//链表节点值的数据类型 struct ListNode { TElemType Data; ListNode* Next; };分析反转链表需要用到三个指针。later指针和node指针用于转方向&...
剑指Offer - 面试题23：链表中环的入口节点
题目如果一个链表中包含环，如何找出环的入口节点？例如，在下图中的链表中，环的入口节点是节点3。分析将这个问题解剖开。分为俩步判断是否有环有环再找入口节点第一个问题：我们用快慢指针来判断，只要相遇就有环，快指针走到头就是没有环。第二个问题：与剑指Offer - 面试题22：...
剑指Offer - 面试题22：链表中倒数第K个节点
题目输入一个链表，输出该链表中倒数第K个节点。为了和服大多数人习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6.这个链表的倒数第3个节点是值为4的节点。链表节点定义如下：分析二次遍历我们很容易就想到，可...
剑指Offer - 面试题18-1：删除链表的节点
题目在O(1)时间内删除链表节点。给定单项链表的头节点和一个节点指针，定义一个函数在O(1)时间内删除该节点。链表节点与函数的定义如下：typedef struct ListNode { int m_nValue; struct ListNode* m_pNext; }ListNode; void DeleteNode(ListNode** pLi...
剑指Offer - 面试题6：从尾到头打印链表
题目输入一个链表的头节点，从尾到头反过来打印出来每个节点的值。链表节点定义如下：struct ListNode { int m_nKey; struct ListNode* m_pNext; };思路栈方法从尾到头完全符合栈的特性，我们直接拿栈来存储就可以顺利输出。(c语言需要自己构造栈，这块用数组代替。这里就只构造一个链表...
[剑指Offer]面试题25: 合并两个排序的链表
合并两个有序链表“Think ahead. Don’t let day-to-day operations drive out planning.” — Donald Rumsfeld题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足递增有序的规则。示例1：输入：1->2->4, 1->...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java，开启编程之路。
+关注