摘要: 题目链接 https://leetcode-cn.com/problems/odd-even-linked-list/ 题解 我自己写的 思路是:首先建立两个链表(奇数号结点链表和偶数号结点链表),然后遍历整个链表并通过尾插法构造这两个链表,最后将偶数号结点链表连接到奇数号结点链表尾部即可。 时间复 阅读全文
posted @ 2020-07-31 23:22 臭咸鱼 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode-cn.com/problems/split-linked-list-in-parts/ 题解 这题我做了好久 该题抽象出来的话,就是要将n个物体分成k组,要求每组物体数量的差异不超过1。 思路就是先均分成k组,每组n/k(忽略小数位)个元素,剩下了n%k个 阅读全文
posted @ 2020-07-31 18:22 臭咸鱼 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode-cn.com/problems/palindrome-linked-list/ 题解一 将链表元素存入数组,然后从首尾遍历 注意如果是空链表,结果也是true // Problem: LeetCode 234 // URL: https://leetcod 阅读全文
posted @ 2020-07-31 13:49 臭咸鱼 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode-cn.com/problems/add-two-numbers-ii/ 题解一 使用了栈,遍历链表把结点存入栈中,然后弹栈将结点相加,注意进位 自己写的思路,代码有些长,应该有递归解法 // Problem: LeetCode 445 // URL: ht 阅读全文
posted @ 2020-07-31 11:23 臭咸鱼 阅读(107) 评论(0) 推荐(0) 编辑