pixel3 - 个人主页动态

2024-07-10 08:21

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { int l = 0, r = nums.size() - 1; // 二分查找法 while (l <= r) { int mid = (l + r) / 2; if (nums[mid] < targ...

0 点赞评论收藏

2024-07-09 09:42

西安电子科技大学 C++

题解 | #删除有序链表中重复的元素-I#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <climits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) ...

0 点赞评论收藏

2024-07-09 09:37

西安电子科技大学 C++

题解 | #链表的奇偶重排#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* oddEvenList(ListNode* head) { if (head == nullptr || head-...

0 点赞评论收藏

2024-07-05 09:19

西安电子科技大学 C++

题解 | #链表相加(二)#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ ListNode* ReverseList(ListNode* head) { if...

0 点赞评论收藏

2024-07-04 15:10

西安电子科技大学 C++

题解 | #两个链表的第一个公共结点#

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { // 遍历两个链表长度，计算长度之差 ListNode* p = pHead1; ListNode* q = pHead2; int m = 0, n = 0; while (p != nullptr) { m++...

0 点赞评论收藏

2024-07-04 15:02

西安电子科技大学 C++

题解 | #链表中倒数最后k个结点#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <climits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* FindKthToTail(L...

0 点赞评论收藏

2024-07-04 14:57

西安电子科技大学 C++

题解 | #判断链表中是否有环#

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { ListNode *slow = head, *fast = head; while (fast != nullptr && fast->next != nullptr) { slow...

0 点赞评论收藏

2024-07-03 08:26

西安电子科技大学 C++

题解 | #合并k个已排序的链表#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param lists ListNode类vector * @return ListNode类 */ ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) { i...

0 点赞评论收藏

2024-07-01 19:59

西安电子科技大学 C++

题解 | #链表内指定区间反转#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode*...

0 点赞评论收藏

2024-07-01 19:18

西安电子科技大学 C++

题解 | #反转链表#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* ReverseList(ListNode* head) { // 1.迭代法 -> 直接反转，无需头插 -&g...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：