这是剑指Offer中非常经典的一道题，也是在面试笔试中高频出现。题目的详细描述如下：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，从1开始计数，即链表的尾结点是倒数第一个节点。 本题有一个非常直观的解法，就是对链表扫描两遍，第一遍用来记录链表长度为n，第二次从链表头部走(n-k+1)步后，找到的那个节点就是倒数第k个节点。这种算法的问题就是需要扫描链表两遍，显得不是...
分类：
编程语言 时间：
2016-08-21 16:56:09
阅读次数：
142
题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 思路:设定两个指针p1和p2，两个指针刚开始都指向链表的第一个 ...
分类：
其他好文 时间：
2016-06-25 15:03:04
阅读次数：
110
这题我的第一想法是用头插法，但实际上并不好做，因为每次都需要遍历最后一个。更简单的做法是将其连成环，找到相应的位置重新设头结点和尾结点。这过 有很多细节需要注意，比如K有可能是大于链表长度的，如何重新设置K等都要注意。 ListNode *rotateList(ListNode *head, int ...
分类：
其他好文 时间：
2016-05-19 15:04:19
阅读次数：
121
这道题要删除倒数第n个结点，因此要先找到倒数第n+1个结点，然后进行删除。由于可能删除的是链表的第一个结点，因此需要在链表开始插入一个空的头结点。 写题之前要提前想好几种特殊情况： 1. head指针为空，或者链表只有一个结点时，均返回NULL 2. 要删除的结点是头结点或者尾结点 ...
分类：
其他好文 时间：
2016-05-18 10:37:00
阅读次数：
187
输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6，这个链表的倒数第3个结点是值为4的结点。因为链表是单链表，因此不可能先找到链表的最..
分类：
其他好文 时间：
2016-05-14 17:08:54
阅读次数：
162
题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人都习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1, 2， 3， 4， 5， 6。这个链表的倒数第3个结点是值为4的结点。链表结点定义如下：
typedef struct ListNode
{
int val;
struct ListNode *p_next;
}NOD...
分类：
其他好文 时间：
2016-05-12 23:49:13
阅读次数：
229
//双向链表,将头结点和尾结点链接起来,就构成了双向循环链表
//双向循环链表是将头结点的前驱指针指向了尾结点,同时将尾结点的后劲指针指向了头结点.
//空表,头结点的前驱和后继指针均指向了自己,这也是判断双向循环链表是否为空的条件,
//双向循环链表具有对称性
//缺点,是要付出空间代价的双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从...
分类：
其他好文 时间：
2016-05-12 18:27:21
阅读次数：
276
为了工作，开始漫漫路 链表结构 数据部分：数据 地址部分：下一个结点地址 链表结构 链表操作 链表操作中涉及到“增”结点的操作就要先分配空间 追加尾结点 步骤： 代码： 插入头结点 步骤和上基本相似，直接说关键操作 ...
分类：
其他好文 时间：
2016-05-10 16:40:51
阅读次数：
154
不考虑单链表有环的情况下 如果2个单链表相交,一定是Y型链表 1.遍历2个链表到尾结点,记录2个链表的长度x,y 2.尾结点相同，则相交。 3.从表头开始，长链表先走|x-y|步，之后2个链表一起走，判断第一个相同的点。 1 #include <stdio.h> 2 #include <stdlib ...
分类：
其他好文 时间：
2016-05-08 13:39:49
阅读次数：
227
循环链表(Circular Linked List)1. 循环链表的概念
循环链表是另一种形式的表示线性表的链表。
循环链表的结点结构与单链表相同，与单链表不同的是链表中表尾结点的link域中不是NULL，而是存放了一个指向链表开始结点的指针。
循环链表与单链表一样，可以有附加头结点，这样能够简化链表操作的实现，统一空表与非空表的运算。
循环链表的示意图： 2. 循环链表的特点
循环链表的特点是无须...
分类：
其他好文 时间：
2016-05-03 07:06:52
阅读次数：
287
