当前位置： 首页 > news >正文

网站建设安全协议书app拉新平台有哪些

news 2025/11/6 21:42:55
网站建设安全协议书,app拉新平台有哪些,seo3的空间构型,开发小程序用什么软件写代码本篇文章主要是对力扣和牛客网上一些经典的和链表有关的笔试题的总结归纳，希望对你有所帮助。 目录 一、移除链表元素 1.1 问题描述 1.2 思路一 1.2.1 分析 1.2.2 代码 1.3 思路二 1.3.1 分析 1.2.3 思路三 1.3 代码实现 1.3.1 思路1的代码 1.3.2 思路2的…

     本篇文章主要是对力扣和牛客网上一些经典的和链表有关的笔试题的总结归纳，希望对你有所帮助。

目录

一、移除链表元素

1.1 问题描述

1.2 思路一

1.2.1 分析

1.2.2 代码

1.3 思路二

1.3.1 分析

1.2.3 思路三

1.3 代码实现

1.3.1 思路1的代码

1.3.2 思路2的代码

二、链表的中间结点

2.1 问题描述

2.2 思路一

2.2.1 分析

 2.2.2 代码

2.3 思路二

2.3.1 分析

 2.3.2 代码

三、链表中倒数第k个结点

3.1 问题描述

3.2 思路一

3.2.1 分析

3.2.2 思路

3.3 思路二

3.3.1 分析

3.3.2 代码

四、反转链表

4.1 问题描述

4.2 思路一

4.2.1 分析

4.2.2 代码

4.3 思路二

4.3.1 分析

4.3.2 代码

五、合并两个有序链表

5.1 问题描述

5.2 思路一

5.2.1 分析

5.2.2 代码

5.3 思路二

5.3.1 分析

5.3.2 代码

六、链表分割

6.1 问题描述

6.2 思路

6.2.1 分析

6.2.2 代码

七、链表的回文结构

7.1 问题描述

7.2 思路

7.2.1 分析

7.2.2 代码

八、相交链表

8.1 问题描述

8.2 思路

8.2.1 分析

8.2.2 代码

一、移除链表元素

1.1 问题描述

删除链表中等于给定值 val 的所有结点。
原题链接：https://leetcode.cn/problems/remove-linked-list-elements/description/

1.2 思路一

1.2.1 分析

     双指针的方式，cur中存储的数据如果等于val，就让cur的前一个结点prev的指针指向cur的后一个结点，然后把cur的空间释放了，再继续向后遍历。

在这种情况下我们需要考虑头结点的值就等于val的情况即下例：

1.2.2 代码

struct ListNode* removeElements(struct ListNode* head, int val){struct ListNode* cur = head;struct ListNode* prev = NULL;while(cur){if(head->val==val){head = head->next;free(cur);cur =head;}else {if(cur->val==val){prev->next = cur->next;free(cur);cur = prev->next;}else{prev = cur;cur = cur->next;}}}return head;
}

1.3 代码2

struct ListNode* removeElements(struct ListNode* head, int val){if(head==NULL){return NULL;}struct ListNode* cur = head;struct ListNode* newhead,*tail;newhead = tail = NULL;while(cur){if(cur->val!=val){if(tail==NULL){newhead = tail = cur;}else {tail->next = cur;tail = cur;}cur = cur->next;}else {struct ListNode* next = cur->next;free(cur);cur = next;}}if(tail){tail->next =NULL;}return newhead;}

1.4 代码3

struct ListNode* removeElements(struct ListNode* head, int val){if(head==NULL){return NULL;}struct ListNode* guard,*tail;guard = tail = (struct ListNode*)malloc(sizeof(struct ListNode));guard->next = NULL;struct ListNode* cur = head;while(cur){if(cur->val!=val){tail->next = cur;tail = cur;cur = cur->next;}else {struct ListNode* next = cur->next;free(cur);cur = next;}}tail->next = NULL;struct ListNode* p = guard->next;free(guard);return p;}

二、链表的中间结点

2.1 问题描述

oj链接：876. 链表的中间结点 - 力扣（LeetCode）

2.2 思路一

2.2.1 分析

     我们可以使用快慢指针，快慢指针都从head即头结点开始，慢指针slow每次走一步，快指针fast每次走两步，对于此题链表中结点的个数为偶数个和为奇数个时的结束条件不同。

     如果链表的结点个数是奇数个，那么当快指针走到最后一个结点时，慢指针正好到达中间结点。

      如果链表的结点个数是偶数个，那么就有两个中间结点，题中说明如果有两个中间结点，返回第二个中间结点。当快指针走到最后一个结点的下一个即走到空时，慢指针正好到达中间结点。

 2.2.2 代码

struct ListNode* middleNode(struct ListNode* head){struct ListNode* slow = head,*fast = head;while(fast&&fast->next){slow = slow->next;fast = fast->next->next;}return slow;
}

2.3 思路二

2.3.1 分析

     通过遍历求出链表结点的总个数，然后得到中间结点的位置，再次遍历找到中间结点，返回。

 2.3.2 代码

struct ListNode* middleNode(struct ListNode* head){struct ListNode* cur = head;int count = 0;while(cur){count++;cur = cur->next;}int middle = count/2;cur = head;while(middle--){cur = cur->next;} return cur;
}

三、链表中倒数第k个结点

3.1 问题描述

牛客链接：链表中倒数第k个结点_牛客题霸_牛客网 (nowcoder.com)

3.2 思路一

3.2.1 分析

     使用快慢指针，慢指针slow和快指针fast之间距离相差k，然后同步移动，当快指针fast移动到空的时候，慢指针指向的就是倒数第k个结点。

3.2.2 思路

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {struct ListNode* fast = pListHead;struct ListNode* slow = pListHead;while(k--){if(fast!=NULL)fast = fast->next;elsereturn NULL;}while(fast){slow = slow->next;fast = fast->next;}return slow;}

3.3 思路二

3.3.1 分析

     求出整个链表的结点个数，倒数第k个结点就是从头结点向后走n-k次。

3.3.2 代码

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {int count = 0;struct ListNode* cur = pListHead;while(cur){count++;cur = cur->next;}if(k>count){return NULL;}int x = count - k;cur = pListHead;while(x--){cur = cur->next;}return cur;}

四、反转链表

4.1 问题描述

oj链接：206. 反转链表 - 力扣（LeetCode）

4.2 思路一

4.2.1 分析

     取链表中的结点头插到一个新链表上，然后返回新链表的头结点。

4.2.2 代码

struct ListNode* reverseList(struct ListNode* head){struct ListNode* cur = head;struct ListNode* newhead = NULL;struct ListNode* next = NULL;while(cur){next = cur->next;cur->next = newhead;newhead = cur;cur = next;}return newhead;
}

4.3 思路二

4.3.1 分析

     把链表的指针翻转，让每一个指针指向他的前一个。

4.3.2 代码

struct ListNode* reverseList(struct ListNode* head){if(head==NULL)return NULL;struct ListNode* cur = head,*prev = NULL;struct ListNode* next = cur->next;while(cur){next = cur->next;cur->next = prev;prev = cur;cur=next;}return prev;}

五、合并两个有序链表

5.1 问题描述

oj链接：21. 合并两个有序链表 - 力扣（LeetCode）

5.2 思路一

5.2.1 分析

     依次比较两个链表的结点，取出小的结点尾插到一个新链表上，当有一个链表走到空时，直接将剩下的那个链表链接到新链表上。

在此方法中我们需要注意：

  1. 需要单独考虑到两个链表中有空链表的情况。
  2. 在尾插时，考虑新链表为空的情况，需要单独处理。

5.2.2 代码

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){struct ListNode* n1 = list1,*n2 = list2;struct ListNode* newhead = NULL,*tail = NULL;if(n1==NULL){return n2;}if(n2==NULL){return n1;}while(n1&&n2){if(n1->val<n2->val){if(newhead == NULL){newhead = tail = n1; }else{tail->next = n1;tail = tail->next;}n1 = n1->next;;}else{if(newhead == NULL){newhead = tail = n2; }else{tail->next = n2;tail = tail->next;}n2 = n2->next;;}}if(n1){tail->next = n1;}if(n2){tail->next = n2;}return newhead;}

5.3 思路二

5.3.1 分析

     思路二其实是思路一的改进，思路二中引用了带哨兵位的头结点的链表，这样就不需要再单独处理尾插时新链表为空和两个链表中有链表为空的问题，在这里创建哨兵位的头结点主要用动态开辟的方式，当不再使用时需要释放。

5.3.2 代码

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){struct ListNode* n1 = list1,*n2 = list2;struct ListNode* newhead = (struct ListNode*)malloc(sizeof(struct ListNode));newhead->next = NULL;struct ListNode* tail = newhead;while(n1&&n2){if(n1->val>n2->val){tail->next = n2;n2 = n2->next;tail = tail->next;}else{tail->next = n1;n1 = n1->next;tail=tail->next;}}if(n1){tail->next = n1;}if(n2){tail->next = n2;}struct ListNode* next = newhead->next;free(newhead);return next;}

六、链表分割

6.1 问题描述

oj链接：链表分割_牛客题霸_牛客网 (nowcoder.com)

6.2 思路

6.2.1 分析

     新建两个链表，把小于x的尾插到其中一个链表，大于等于x的尾插到另一个链表，然后把这两个链表链接起来。注意我们新建的两个链表最好用带哨兵位的头结点的链表，这样可以避免我们在尾插时需要对空单独分析的问题。

6.2.2 代码

class Partition {
public:ListNode* partition(ListNode* pHead, int x) {// write code herestruct ListNode* lesshead = NULL,*lesstail= NULL;struct ListNode* greaterhead = NULL,*greatertail= NULL;struct ListNode* cur = pHead;lesshead = lesstail = (struct ListNode*)malloc(sizeof(struct ListNode));greaterhead = greatertail= (struct ListNode*)malloc(sizeof(struct ListNode));while(cur){if(cur->val<x){lesstail->next = cur;lesstail=lesstail->next;}else {greatertail->next = cur;greatertail=greatertail->next;}cur = cur->next;}greatertail->next=NULL;lesstail->next = greaterhead->next;free(greaterhead);struct ListNode* p = lesshead->next;free(lesshead);return p;}
};

七、链表的回文结构

7.1 问题描述

oj链接：链表的回文结构_牛客题霸_牛客网 (nowcoder.com)

7.2 思路

7.2.1 分析

     在这里我们提供一个思路，首先找到中间结点，然后将中间结点（包括中间结点）后面的部分逆置，然后将前半段和后半段进行比较。

     在之前的题目中，我们已经写过了找中间结点以及链表反转的代码，在这里直接拷贝。

7.2.2 代码

struct ListNode* middleNode(struct ListNode* head){struct ListNode* slow = head,*fast = head;while(fast&&fast->next){slow = slow->next;fast = fast->next->next;}return slow;
}struct ListNode* reverseList(struct ListNode* head){if(head==NULL)return NULL;struct ListNode* cur = head,*prev = NULL;struct ListNode* next = cur->next;while(cur){next = cur->next;cur->next = prev;prev = cur;cur=next;}return prev;}class PalindromeList {public:bool chkPalindrome(ListNode* A) {struct ListNode* mid =  middleNode(A);struct ListNode* n2 = reverseList(mid);struct ListNode* n1 = A;while(n2&&n1){if(n1->val!=n2->val){return false;}n2 = n2->next;n1 = n1->next;}return true;
}
};

八、相交链表

8.1 问题描述

oj链接：160. 相交链表 - 力扣（LeetCode）

8.2 思路

8.2.1 分析

     分别求两个链表的长度，长的链表先走差距步，然后再同时走，第一个地址相同的指针就是交点。

8.2.2 代码

struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {struct ListNode* n1 = headA;struct ListNode* n2 = headB;int x1 = 0;int x2 = 0;while(n1){x1++;n1 = n1->next;}while(n2){x2++;n2 = n2->next;}if(n1!=n2)return NULL;int x = abs(x1-x2);struct ListNode * shortList = headA,*longList = headB;if(x1>x2){shortList = headB;longList = headA;}while(x--){longList = longList->next;}while(longList!=shortList){longList = longList->next;shortList = shortList->next;}return longList;}

http://www.yayakq.cn/news/908224/

相关文章：

  • 欧米茄官网网站百度站长提交网站地图
  • 专门做外链的网站设计师服务平台官网
  • 全球网站制作网站产品页模板
  • 苏州网站建设致宇flash互动网站开发
  • 注册安全工程师建设工程网站深圳外贸建站模板
  • 免费外网服务器ip地址wordpress加速优化服务器
  • 东莞市找工作上什么网seo查询官网
  • 免费企业建站模板跨境电商网址
  • 建设网站涉及的技术延安微网站建设
  • 建设外贸型网站流程安徽省网站建设
  • 信息化和网站建设管理工作情况个人主页设计dw模板
  • a00000网站建设丽丽app 官方网站 案例
  • 做网站可以申请国家补助吗莱州市做网站的公司
  • 鞍山+网站建设制作公司网站多少钱
  • 桐城网站定制淘宝网络营销案例分析
  • C 如何做简易网站.wordpress淘宝客模版
  • 第三方网站开发的商家可以做微网站的第三方平台有哪些
  • 电子商务网站建设需要的语言及特点6达濠网红小吃
  • 一个网站费用换友情链接的网站
  • wow313做宏的网站软件开发公司简介模板
  • 盐城网站开发怎么样西安建设网站平台
  • 母婴产品网站模板国外网站源代码
  • 建设什么网站比较好万网 网站 ip
  • 建设工程业绩补录 网站怎么自己做砍价网站
  • 学网站建设需要什么软件有哪些网页设计代码为什么没有颜色
  • 装修网站设计师wordpress标记已读
  • 建网站怎样往网站传视频做seo网站诊断书怎么做
  • 网站运营单位是什么意思乐山网站制作设计公司
  • 阜阳讯拓网站建设公司网站建设公司包括哪些
  • 石家庄市工程建设造价管理站网站伪造wordpress浏览量