一颗奶球的博客

给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 示例 2： 输入：head = [1,2], pos = 0 输出：tru...

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 分析 两两反转连标，考虑链表长度奇偶。 方法 代码实现 class Solution(object): def swapPairs(self, head): ...

反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 分析 整个链表反转 方法 需要两个指针，一个当前位置指针，一个前面位置指针 代码实现 利用python的多元赋值，元赋值的时候，右边的值不会随着赋值而改变 class Solution(object): def r...