李杨阳

摘要： 开始用递归总是说超时，迫不得已改成这个了。 还是得注意细节 void reorderList(ListNode* head) { if(head == NULL || head->next==NULL || head->next->next==NULL) return; int i=1,j; Lis 阅读全文

摘要： 还是要将各种状态分类好，可以使用状态转移图等图辅助设计。 代码如下： ListNode* deleteDuplicates(ListNode* head) { if(head==NULL) return head; if(head->next == NULL) return head; ListNo 阅读全文

摘要： 还是不是很懂这个算法是要干什么……根据他给的实力我先写了这个函数： ListNode* rotateRight(ListNode* head, int k) { if(head == NULL) return head; if(head->next == NULL) return head; Lis 阅读全文

摘要： 刚开始想的复杂很多，后来重新思考了一遍，发现是我想太复杂了。 这个是重改后的第一版，发现效率还能继续提升： if(head==NULL || head->next==NULL) return head; ListNode* nh=head; head = head->next; nh->next = 阅读全文

摘要： 仍然使用龟兔赛跑方法，但还需要在这之上根据证明推倒算法： 不难证明：两指针第一次相遇的地方位于“当慢指针进入环时，快环相对于环起始点的位置”的相反位。例如： 假设一开始Fast和Slow从开始位置开始遍历这个链表。 令m = 3，表示经过三步，Slow结点到达环的起始位置，此时Fast在环的第m个位 阅读全文

摘要： 我是用龟兔赛跑法解决的，其他人的答案差不多，表述上有差别。有的方法改了链表，我不太赞成使用： bool hasCycle(ListNode *head) { if(head == NULL) return 0; ListNode* p=head; ListNode* q=head; while(p- 阅读全文

摘要： 当完全逆置链表时，只用配置好标头，并在另写递归函数逆置链表即可并由主函数调用，程序如下： ListNode* reverseList(ListNode* head) { if(head == NULL) return NULL; ListNode* p=head; while(p->next!=NU 阅读全文

摘要： 主要还是要把各种情况分类清楚 ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { if(l1 == NULL) return l2; else if (l2 == NULL) return l1; ListNode* p1 = l1; List 阅读全文

摘要： 我的是以奇数判断循环结束，但是不小心覆盖掉了……当初找更快解法的时候找了这个，说是12ms，结果跟我的一样还是20ms，可能有小差异。 class Solution {public: ListNode* oddEvenList(ListNode* head) { if (head==NULL || 阅读全文

摘要： Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed the linked list is 1 -> 2 -> 3 - 阅读全文