![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
_amnesia_
这个作者很懒,什么都没留下…
展开
-
leetcode 21. 合并两个有序链表
题解 链表简单题 两个有序链表的合并问题 新建一个有头指针的链表,然后新建一个指针指向他,在l1 和 l2 中进行移动,l1的数字小,那么把l1加进去,后移一个,l2同理 当出现一个为空时后面的也不需要进行比较了。直接向后填充即可。 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(n原创 2021-03-20 09:43:19 · 54 阅读 · 0 评论 -
leetcode 19. 删除链表的倒数第 N 个结点
题解 普通链表操作,暴力解决,没有实现一次遍历就可以的方法 首先遍历一次找出链表的长度,然后 先设定一个空节点 长度-n + 1的下一个即为要删掉的那个节点 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : va原创 2021-03-18 11:16:57 · 89 阅读 · 0 评论 -
leetcode 2. 两数相加
题解 考察数据结构链表指针 首先确定题目给出的逆序,即第一个数是个位,即从左向右相加即可,该进位进位。遇到空补0,因为可能一个数加完,另一个数还有,所以不能为空。 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) :原创 2021-03-08 16:44:18 · 75 阅读 · 0 评论