摘要： 现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。链表为无头结点、单向、不循环。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次 阅读全文

摘要： 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 链表为无头结点、单向、不循环。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法一：双指针法/迭代法，先创建一个虚头结点list，设置两个指 阅读全文

摘要： 输入一个链表，输出该链表中倒数第k个结点。链表为无头结点、单向、不循环。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法一：双循环，第一次循环计数，记为count；第二次循环找第count-k+1个节点；//方法二：双指针，创建两个 阅读全文

摘要： 给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。链表为无头结点、单向、不循环。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法一：做两次循环，第一次计数有多少个节点，记为cou 阅读全文

摘要： 反转一个单链表。链表为无头结点、单向、不循环。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试： //本题我写了三种解题方法 //三种方法之外的方法：动态申请能装下链表数据的空间，然后将链表数据存放到数组中，在数组中将数据逆转，再存放到链表中 阅读全文

摘要： 删除链表中等于给定值 val 的所有节点。链表为无头结点、单向、不循环。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法一：由于首元结点和非首元结点的删除不一样，所以情况讨论，如果要删除首元结点，只需先保留当前节点，然后将head指 阅读全文

摘要： 对于非负整数X，有数组A是按照X从左到右每一位的顺序组成的数组，给定数组A，再给一个整数K，返回X+K的数组形式。 //第一次尝试：//本题其实就是将数字中的元素拿出来依次排列组成一个整数，然后将这个整数和k相加，再将得到的结果一位一位放到数组中//但是由于数组的长度可能会很大，那么转换过来的数字将 阅读全文

摘要： 给定一个数组，右旋k位，k为非负数，也就是将数组的后面k位，整体移动到数组前面。空间复杂度为O(1)。 //第一次尝试：//本题若是没有空间复杂度的要求，那么我们可以使用一个取巧的办法，假设数组nums[]={1,2,3,4,5,6,7},不管右旋多少位，// 始终都是{1,2,3,4,5,6,7, 阅读全文

摘要： 两个有序数组nums1、nums2，数组元素个数为m、n，将nums2合并到nums1中，使nums1成为有序数组,假设nums1有足够的空间。 //第一次尝试：//本题//第一种办法是将两个数组合并之后在进行排序，就好了；//第二种办法是设置两个标志位a、b，然后将a从nums1的首位开始，将b从 阅读全文

摘要： 原地删除排序数组的重复项，返回移除后的数组长度。要求空间复杂度O(1)。 //第一次尝试：//本题我认为和LeetCode-27.移除元素思想类似，这里我们也是使用双针指针的方法，设置两个标志flag、idx，一个计数位count，//最一开始让flag==nums[0]，也就是数组首元素；idx从 阅读全文