摘要:
题目链接 题目要求: Sort a linked list inO(nlogn) time using constant space complexity. 满足O(nlogn)时间复杂度的有快排、归并排序、堆排序。在这里采用的是归并排序(空间复杂度O(logn)),具体程序如下: 1 /... 阅读全文
摘要:
下边讨论暂不包括尾节点。 一般来说,我们要删除链表中的一个节点是需要知道其上一节点的。但我们真的需要吗? 其实我们可以将待删节点的下一节点的值和指向的下一节点赋予待删节点,然后删除待删节点的下一节点。具体示例程序如下: 1 //O(1)时间删除链表节点,从无头单链表中删除节点 2 void ... 阅读全文
摘要:
题目链接 题目要求: Given a list, rotate the list to the right bykplaces, wherekis non-negative. For example: Given1->2->3->4->5->NULLandk=2, return4->5... 阅读全文
摘要:
题目链接 题目要求: Given a linked list, reverse the nodes of a linked listkat a time and return its modified list. If the number of nodes is not a multip... 阅读全文
摘要:
题目链接 题目要求: Given a linked list, remove thenthnode from the end of list and return its head. For example, Given linked list: 1->2->3->4->5, and ... 阅读全文