随笔分类 - leetcode
摘要：题目链接 https://leetcode-cn.com/problems/palindrome-linked-list/submissions/ 判断一个链表代表的数是否为回文数 1.将链表中的数字复制到数组中，再判断数组是否为回文数 这里不知道链表中有多少个结点，如果创建一个比较大的数组的话，又
阅读全文
摘要：题目链接： https://leetcode-cn.com/problems/add-two-numbers-ii/ 意思就是两个数字相加，但是这两个数字分别存在两个链表中，每个链表中的一个结点代表该数字的一位。 解法：利用栈，先将两个链表中的数字反向存入两个栈中，这样栈顶即为每个数字的末位（最低位
阅读全文
摘要：递归初步见： https://www.cnblogs.com/San-Francisco/p/14882647.html 题目： https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 两两交换链表中的结点，分别用了1.递归 2.迭代 两个方法解决
阅读全文
摘要：题目链接如下： https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 本题使用了如下两个方法： 哑结点：若给定的链表中没有空的头节点，设置一个哑结点在第一个结点前面，最后在删除掉。 如： 题目中给定 head 作为链表的
阅读全文
摘要：空指针引用问题，最近经常遇到这个bug，找出了出现此bug的一个原因： 不能引用没有被赋值的指针。 例如： int *q=p->next； 要改为： if(p){ int *q=p->next; } 要使用指针p，必须保证p不为空指针。 更具体地，再举一个例子： #include <iostream
阅读全文
摘要：递归初步学习参考了以下博客： https://lyl0724.github.io/2020/01/25/1/ 本题： https://leetcode-cn.com/problems/merge-two-sorted-lists/ 方法一：哑结点，暴力 设一个哑结点为合并后链表的暂时头节点，待两个链
阅读全文
摘要：做题目录： https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E7%9B%AE%E5%BD%95.md 160相交链表 本题的题意是找到两个链表中的相交结点（即从此结点
阅读全文
