单链表节点只包含了一个数据项和对下一个节点的引用。如下： 节点类很简单。灵活性和易用性很关键，因此一个节点对象的实例变量通常不会有方法进行调用，并且在调用节点的时候，构造方法允许用户设置节点的链接。 结束！ ...

题目： 合并两个有序链表：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路： 本题思路较简单。 程序： # Definition for singly-linked ...

　　题目：给定一个链表的头节点，输出链表倒数第k个节点的值 　　分析：最简单的思路就按顺序访问链表节点，得到链表的长度x之后，再次从头节点出发，访问到第x-k+1个节点时，就是链表倒数第k个节点，但是这样的方法对前x-k+1个节点重复访问了两遍，效率较低。在解答链表相关题目时，设置两个甚至三个 ...

题目： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现 ...

题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路 # -*- coding:utf-8 ...

题目 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表 ...

题目： 重排链表：给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 思路： 使用了懒人做法，使用了栈 ...

如何最快的获取单链表的中间节点的位置？ 给定一个单链表，不知道节点总个数，怎样只遍历一次就知道中间节点？ 　　最容易想到的一个方法是：首先先遍历一遍获得节点个数，然后取一半作计数器再次遍历。这个方法遍历了两次，是最慢的方法。附Python代码 　　使用两个指针 ...