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