XiYoumengshen的博客

题目要求： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路： 把当前节点指向他的前驱节点，则要保存当前节点和前驱节点 我们的实现方式有两种递归和非递归（迭代） 递归：先循环找到最后的指向，然后依次反转 迭代：从链表头开始处理，相当于从新创建一个新的链表，...

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 给定 1->2->3->4 你应该返回 2->1->4->3 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换 class Solution { public ListNode swapPairs(ListNode head)...

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