#学信网能看师兄师姐就业去向了#

一、利用双指针  * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head * @return bool布尔型 */ bool isPail(ListNode* head) { // write code here vector<int> nums; while(head != NULL){ nums.push_back(head->val); head = head->ne...

* struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ ListNode* addInList(ListNode* head1, ListNode* head2) { // write code here ListNode* head1Reversed = reverse(head1); ListNode* head2...

因为本题是链表从后往前相加，为逆序，可以考虑栈  * 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类 */ ListNode* addInList(ListNode* head1...

这种倒数第n个节点的不出意外都是用双指针，这道题就是简单的删除。  ```/** * 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 if(!head) return head; ListNo...

思路：创建两个指针，first、second。 让first先走k个距离，这样second与first之间的距离就是k，然后让second和first一起走，first走到NULL时，second所在的位置就是倒数第k个。  * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @par...

解法：快慢指针；  当两个指针进入环后有一个相遇结点，慢指针走了X+Y，因为快指针走的长度是慢指针的两倍，所以快指针走了2*(X+Y)。现在求相遇结点到入口结点的距离：2*（X+Y)-X-Y-Y=X; 所以我们发现，（相遇结点到入口节点的距离） == （头指针到入口结点的距离），那么此时只需要将快指针返回头指针，然后一步一步走，而慢指针也一步一步走，两个指针第二次相遇的结点就是入口结点。 ```/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ c...

用快慢指针解题，如果有环，fast一定会先进入环，而slow后进入环，二者一定能在换上相遇。   * 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 *fast = head; ListNode *slow = head; while(slow!=...

思路：合并两个链表，遍历给定的数组。  * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode* ans= new ListNode(-1); ListNode* head = ans; while (l1 ...