当前位置: 首页> 教育> 培训 > 正能量不良网站进入窗口免费阅读_营销网站建设的因素_网址大全浏览器主页_网络营销的背景和意义

正能量不良网站进入窗口免费阅读_营销网站建设的因素_网址大全浏览器主页_网络营销的背景和意义

时间:2025/7/9 11:40:01来源:https://blog.csdn.net/weixin_58073817/article/details/142444291 浏览次数:0次
正能量不良网站进入窗口免费阅读_营销网站建设的因素_网址大全浏览器主页_网络营销的背景和意义

19. 删除链表的倒数第 N 个结点

  • 19. 删除链表的倒数第 N 个结点
  • 思路:注释中
  • 时间:O(n);空间:O(1)
/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* removeNthFromEnd(ListNode* head, int n) {// 倒数第n个,即正数第len - n + 1个// 用dummy_head简化第一个数的删除// fast指针先走n,然后slow和fast一起走,当fast走到len+1,slow就到了len - n + 1(即删除节点,因为加入了dummy_head,所以是删除结点的前一个)ListNode* dummy_head = new ListNode(-1, head);ListNode* fast = dummy_head->next, *slow = dummy_head;for(int i = 0; i < n; i++){fast = fast->next;}while(fast){fast = fast->next;slow = slow->next;}slow->next = slow->next->next;return dummy_head->next;}
};

160. 相交链表

  • 160. 相交链表
  • 思路:注释中
  • 时间:O(n + m);空间:O(1)
/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {// 如果是等长度的,那么两个指针可以同时移动直至相交节点// 如果不是,先移动一个指针,直到两个指针等长ListNode *p = headA, *q = headB;int len_a = 0, len_b = 0;while(p){len_a++;p = p->next;}while(q){len_b++;q = q->next;}p = headA, q = headB;while(len_a > len_b){len_a--;p = p->next;}while(len_b > len_a){len_b--;q = q->next;}// 同时移动while(q && p){if(q == p){return p;} else {q = q->next;p = p->next;}}return nullptr;}
};

83. 删除排序链表中的重复元素

  • 83. 删除排序链表中的重复元素
  • 思路:链表
  • 时间:O(n);空间:O(1)
/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* deleteDuplicates(ListNode* head) {if(head == nullptr) return nullptr;ListNode *p = head, *q = head->next;while(p && q){if(p->val == q->val){q = q->next;p->next = q;} else {p = q;q = q->next;}}return head;}
};

203. 移除链表元素

  • 203. 移除链表元素
  • 时间:O(n);空间:O(1)
/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* removeElements(ListNode* head, int val) {if(head == nullptr) return nullptr;ListNode *dummy_head = new ListNode(-1, head);ListNode *p = dummy_head, *q = dummy_head->next;while(q){if(q->val == val){p->next = q->next;q = q->next;} else {p = q;q = q->next;}}return dummy_head->next;}
};
关键字:正能量不良网站进入窗口免费阅读_营销网站建设的因素_网址大全浏览器主页_网络营销的背景和意义

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: