![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ题目
分享一些OJ联系题目的代码及思路!
9号信箱
这个作者很懒,什么都没留下…
展开
-
【链表OJ题目】链表反转的两种解法:双指针、递归
一句话思路:pre和cur不断后移,改变指针指向双指针解法:class Solution {public: ListNode* reverseList(ListNode* head) { ListNode* temp; // 保存cur的下一个节点 ListNode* cur = head; ListNode* pre = NULL; while(cur) { temp = cur-&g...原创 2021-01-01 18:19:14 · 261 阅读 · 0 评论 -
【链表OJ题目】在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针
链接:https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef?tpId=13&&tqId=11209&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking以下为不考虑特殊情况下的思路:在考虑了常规情况的条件下,我们需要考虑下面两种特殊情况,例如下面的用例:111234(一开始就需要删除节点)...原创 2021-01-04 21:16:30 · 651 阅读 · 0 评论 -
【链表OJ题目】给定一个链表,返回链表开始入环的第一个节点
给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回NULLOJ链接思路:对于这样的一个带环链表进环之前的长度为L,环的长度为C,使用快慢指针,找到相遇的结点,结点位置距离环的入口为K,则有以下的关系:慢指针距离:L+K快指针距离:L+K+n*C(n代表走的环的圈数)2*(L+K)==L+K+n*C则 L+K==n*C即:L==n*C-K==(n-1)*C+(C-K)此时,我们可以得出,从相遇点出发,逆向绕环走会和从头结点出发走会在入环口相遇。..原创 2021-01-03 18:17:08 · 317 阅读 · 0 评论