/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /*将链表的分为两部分，后部分放入栈，一次对比。*/ class Solution { public: /** * * @param head ListNode类 the head * @return bool布尔型 */ bool isPail(ListNode* head) { // write code here ListNode *p = head; int len = 0; while (p) { len++; p = p->next; } i...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ ListNode* sortInList(ListNode* head) { // write code here priority_queue<int, vector<int>, greater<int> > heap; ListNode *...

/** * 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类 */...

/* 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 *p1 = pHead1; ListNode *p2 = pHead2...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ /*快慢指针，快指针为游标，慢指针定位要删除的结点*/ ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here ListNode *ymm = new ListNode(0);//辅助哑结...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <cerrno> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ /*利用快慢指针卡住需要打印的长度*/ ListNo...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ /*使用哈希表unorder_map判断链表是否有环，若有环返回入口点*/ #include <unordered_set> class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { unordered_set<ListNode *> s; while (pHead) { if(s.count...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ /*快慢指针，若有环，必然会再次相遇，否则快指针会跑到NULL*/ class Solution { public: bool hasCycle(ListNode *head) { if(head == nullptr) return false; ListNode *slow = head; ListNode *fa...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *merge(ListNode *p1,ListNode *p2){ if(p1 == nullptr) return p2; if(p2 == nullptr) return p1; ListNode *head = new ListNode(0);...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode *pre = new ListNode(0); //新链表的头节点 ListNode*p=pre;//新链表中连接下一个结点的指针 while (pHead1 != nullptr && pHead2 != nullptr) ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) { // write code here ListNode *tail = head; for(int i = 0;i<k;i++){ if(tail == nullptr)...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode* head, int m, int n) { // write code here ListNode* dummy = new ListNode(0); dummy-&gt...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { stack<int> s; ListNode *p = new ListNode(0); p = pHead; while (p!=nullptr) { s.push(p->val); p = p->next; } if(s.empty()) r...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode *pre = nullptr; //尾结点的next要指向null ListNode *cur = pHead; while (cur!=nullptr) { ListNode *cur_next = cur->next; cur->nex...