Dawn_GIN - 个人主页动态 - 牛客网

发布(39) 评论刷题收藏

2024-02-29 22:22

山东大学 C++

NO.11两链表相加，超出内存限制版，待重写 2.29

/** * struct ListNode { *  int val; *  struct ListNode *next; * }; *//** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * *  * @param head1 ListNode类  * @param head2 ListNode类  * @return ListNode类 *///反转全链表函数struct ListNode* ReverseList(struct ListNode* head){    if(head != NULL){        struct ListNode *cu...

0 点赞评论收藏

分享

2024-02-29 20:52

山东大学 C++

题解 | NO.10#两个链表的第一个公共结点#2.29

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* FindFirstCommonNode(struct ListNode* pHead1, struct ListNode* pHead2 ) { int i = 1, j = 1, k = 0; //i，j分别记录两个链表的长度 struct ListNode* p ...

0 点赞评论收藏

分享

2024-02-29 20:04

山东大学 C++

题解 | NO.8#链表中倒数最后k个结点#2.29

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ struct ListNode* FindKthToTail(struct ListNode* pHead, int k ) { struct ListNode *p = pHead, *q = pHead; if( k == 0){ //...

0 点赞评论收藏

分享

2024-02-29 19:41

山东大学 C++

题解 | NO.7#链表中环的入口结点#2.29

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ * @param pHead ListNode类 * @return ListNode类 */ struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { struct ListNode *fast = pHead, *slow = pHead; while(fast != NULL && fast->next != NULL){ fast = fast->next-&gt...

0 点赞评论收藏

分享

2024-02-29 18:08

山东大学 C++

题解 | NO.6#判断链表中是否有环#2.29

#include <stdbool.h> /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param head ListNode类 * @return bool布尔型 */ bool hasCycle(struct ListNode* head ) { struct ListNode *p = head, *q = head; //p为快指针，q为慢指针 while(p !=NULL && p->next != NULL){ //空链表和只有头结点的链表无...

0 点赞评论收藏

分享

2024-02-03 10:23

山东大学 C++

题解 | NO.4#合并两个排序的链表#2.3

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { if (pHead1 == NULL && pHea...

0 点赞评论收藏

分享

2024-01-29 11:29

山东大学 C++

题解 | NO.3#链表中的节点每k个一组翻转#1.29

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ struct ListNode* reverseKGroup(struct ListNode* head, int k ) { if (k == 1 || head == NULL) { //间隔为1，顺序不改变，直接返回；空链也直接返回 r...

0 点赞评论收藏

分享

2024-01-25 13:53

已编辑

山东大学 C++

题解 | NO.1#反转链表#1.25

/*struct ListNode { int val; struct ListNode *next; }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ #include <stdio.h> struct ListNode* ReverseList(struct ListNode* head ) { struct ListNode* pre = NULL; struct ListNode* cur = head; struct Lis...

0 点赞评论收藏

分享

2024-01-25 13:53

已编辑

山东大学 C++

题解 | NO.2#链表内指定区间反转#1.25

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ struct ListNode* reverseBetween(struct ListNode* head, int m, int n ) { if (head == NULL || head->nex...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务