qq_41985652的博客

单向链表的翻转，关键的地方在于单向链表只能由上一个节点找到下一个节点，所以单向链表的翻转必须依靠额外的辅助指针，来记录链表中的节点 先申请三个空指针，指针的作用分别是记录，p1已经翻转完成的部分，p2待翻转的节点，p3链表剩余部分。 先说一下大体思路p1先指向链表的头结点，p2指向头结点的下一个节点，也就是待翻转的节点，p3指向第三个节点，来记录链表的剩余部分。然后接下来先将三部...

遇到这个问题你第一时间想到的是，排序，只要把10万个数排序之后很容易就找到了第五万个，当然这是不考虑时间复杂度的答案，考虑到时间复杂度的话，你就需要想到如何在最少的时间复杂度下寻找到第5w个，这里有几种方案可以由你选择，第一就是冒泡排序，第二插入排序，第三快速排序 冒泡和插入排序时间复杂度都是O(n2)，当然时间复杂度是不够用的，这时快速排序的优势就体现出来了，因为快速排序可以在...

1.访问列表中的值 list1 = ['小明', '小红', 1997, 2000] list2 = [1, 2, 3, 4, 5, 6, 7 ] print list1[0] print list2[1:5] 2.更新列表 list = [] ## 使用 append() 添加元素 list.append('Google') list.append('Runoob') ...