摘要：
题目描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例： 给定 1->2->3->4, 你应该返回 2->1->4->3. 题目链接： https://leetcode-cn.com/problems/swap-no 阅读全文
摘要：
题目描述 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例： 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 题目链接： http 阅读全文
摘要：
题目描述 给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4) 输出: 7 -> 阅读全文
摘要：
题目描述 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例： 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL **题目链接：**https://leetcode-cn 阅读全文
摘要：
题目描述 请判断一个链表是否为回文链表。 示例： 题目链接： https://leetcode cn.com/problems/palindrome linked list/ 思路1 回文链表就是正向遍历序列和反向遍历序列一样的链表，所以可以遍历链表一边，用队列记录链表的正向遍历序列，用栈记录反向遍 阅读全文
摘要：
题目描述 反转一个单链表。 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL **题目链接：**https://leetcode-cn.com/problems/reverse-linked-list/ 思路1 使用迭代。要记录3个指针：当前的节 阅读全文
摘要：
题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 题目链接： htt 阅读全文