摘要: 147. 对链表进行插入排序 题意 对链表进行插入排序 解题思路 利用插入排序的思想,当前节点和下一个节点进行比较,找到当前值大于下一个值的节点A,接着将该节点A的方向指向节点的下下个位置C,找到最后一个个比当前节点的下一个节点B的值还有小的节点E,将节点B的方向指向节点E的下一个节点Q,再将节点E 阅读全文
posted @ 2019-03-17 21:40 banananana 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 24. 两两交换链表中的节点 题意 两两交换链表中的结点 解题思路 递归找终止条件:本题终止条件很明显,当递归到链表为空或者链表只剩一个元素的时候,没得交换了,自然就终止了。找返回值:回给上一层递归的值应该是已经交换完成后的子链表。单次的过程:因为递归是重复做一样的事情,所以从宏观上考虑,只用考虑某 阅读全文
posted @ 2019-03-17 19:51 banananana 阅读(276) 评论(0) 推荐(0) 编辑