/** * 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) { // write code here //思路：跳跃式的...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ #include <cstddef> class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ //得到中间的Node ListNode* middleLIst(ListNode* head) { ListNode* fast = head; ListNode* slow = head; while(fast->nex...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ //转置这个链表 void ReserveList(ListNode*& head) { if(head == ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ #include <cstddef> class Solution { public: //来一个求链表长度的函数 返回值：-1-传入的链表为nullptr >0-链表的长度 int LengthList(ListNode* pHead) const { if(pHead == nullptr) return -1; size_t len = 0; ListNode* p = pH...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ #include <cstddef> #include <list> class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here ListNode* virhead =...

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

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { //判断环并找出入口 ListNode* fast = pHead; ListNode* slow = pHead; while(fast != nullptr && fast->next != nullptr) { //一个走一步一个走两步，如果有环一...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ #include <cmath> #include <linux/limits.h> class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { //典型的二路归并排序 //给他一个头结点，这个结点不保存值 ListNode* head = new ListNode(-1); h...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ //反转m的下一个到n void ReserveList(ListNode* m,ListNode* n) { ListNode* ss = m->next; ListNode* ssnext; n = n->next; m->next = n; //交换...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ #include <cstddef> #include <cstdio> #include <cstdlib> #include <linux/limits.h> class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reve...