摘要: ListNode* Merge1(ListNode* pHead1, ListNode* pHead2) { if(pHead1 == NULL) return pHead2; else if(pHead2 == NULL) return pHead1; ListNode* pMergedHead = NULL; ... 阅读全文
posted @ 2016-08-22 22:15 随风9 阅读(200) 评论(0) 推荐(0) 编辑
摘要: ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL) return NULL; if(pHead->next==NULL) return pHead; ListNode* preNode=pHead; ... 阅读全文
posted @ 2016-08-22 18:07 随风9 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 一、单链表是否有环 思路分析: 单链表有环,是指单链表中某个节点的next指针域指向的是链表中在它之前的某一个节点,这样在链表的尾部形成一个环形结构。判断链表是否有环,有以下几种方法。 (1)最常用方法:定义两个指针,同时从链表的头节点出发,一个指针一次走一步,另一个指针一次走两步。如果走得快的指针 阅读全文
posted @ 2016-08-22 12:02 随风9 阅读(25279) 评论(1) 推荐(7) 编辑