摘要： （7）检测一个单链表是否有环单链表有环表示链表中的某个结点指向其前的某个结点从而构成一个环形，若要检测一个链表中是否有环，可以有以下三种方法：a. 指针数组：所谓指针数组，是指用一个数组存放指针变量。这个思路是在遍历单链表的过程中，将已经遍历的结点放到一个足够大的数组中，然后将当前结点与指针数组中的结点比较，如果已经存在说明单链表中存在环，如果遍历到最后一个结点时还没有得到重复的结点，说明单链表中没有环。b. 快慢指针：使用两个指针遍历单链表，一个一次走两步的快指针和一个一次走一步的慢指针，快指针每走一次都与慢指针比较，如果二者相等，那么单链表有环，如果快指针走到单链表尾部，即NULL，那么说 阅读全文

摘要： 1 template 2 void swap(myList list, ListNode* node1, ListNode* node2) 3 { 4 if(node1 == node2) 5 return; 6 if(node1->next == node2) 7 { 8 ListNode* prev = list.FindPrev(node1); 9 node1->next = node2->next;10 node2->next = node1;11 prev->next = nod... 阅读全文